The study was aimed to analyze pedigree structure and inbreeding coefficients for performance tested Holstein cows in Korea. A total of 400,029 Holstein cows data which born between 2002 and 2012 were obtained from Dairy Cattle Improvement Center of National Agricultural Cooperative Federation(NACF). Their related pedigrees, as obtained from Korean Animal Improvement Association(KAIA), consisted of 509,740 animals. Pedigree depth of the cows were traced back to 3 generations earlier. The percentage of cows with fully identified ancestors in various provinces of Korea were 55.18%(Gyeonggi-do), 23.49%(Gangwon-do), 47.83%(Chungcheongnam-do), 53.62%(Chungcheongbuk-do), 56.38%(Gyeongsangbuk-do), 51.35% (Gyeongsangnam-do), 26.58%(Jeollanam-do), 49.41%(Jeollabuk-do), and 56.90%(Jeju-do), whereas, it was about 63.20% as a whole in Korea. The average inbreeding coefficients showed increment across the consecutive years of birth such as, 0.43(2002), 0.44(2003), 0.58(2004), 0.64(2005), 0.78(2006), 0.93(2007), 1.08(2008), 1.23(2009), 1.46(2010), 1.77(2011), and 2.03 (2012). However, this coefficient was 0.93 in overall Korean population. An average generation interval for sire to daughter genetic path was 8.15 years; which was about 4.20 years considering dam to daughter genetic path. The estimated effective population sizes (Ne) were 56.5, 51.3, and 32.2 animals born in 2004, 2009, and 2012, respectively. These results indicated that an increased rate of inbreeding has led to a significant reduction in the Ne over the decade.