This study was carried out to estimate average inbreeding coefficients, relatedness and effective population size of breeding bulls and to suggest optimal alternatives on problems of current Hanwoo improvement system. Data on proven and young bulls were obtained from 1,128 heads of Livestock Improvement Main Center from 1983 to 2008. Pedigree information on proven and young bulls was obtained from 3,760 heads of Korea Animal Improvement Association. Average inbreeding coefficients and average relatedness of proven and young bulls were estimated at the range of 0.04-0.07%, 0.10-6.82%, respectively. Effective population size was estimated for 220 heads from the average rate of inbreeding of last 26 years. Average inbreeding coefficient is rising rapidly for the last two years as well as average relatedness. Effective population size was estimated for 47 heads for the last five years. These results suggest that selection criteria of proven bulls should include not only genetic evaluation of carcass performance from progeny-test, but also inbreeding and relationship coefficients, in order to maintain genetic variability of Hanwoo. In addition, effective population size should be increased by increasing the number of proven bulls.