Hip dysplasia is an important and complex genetic disease in dogs with both genetic and environmental influences. Since the osteoarthritis that develops is irreversible the only way to improve welfare, through reducing the prevalence, is through genetic selection. This study aimed to evaluate the progress of selection against hip dysplasia, to quantify potential improvements in the response to selection via use of genetic information and increases in selection intensity, and to prepare for public provision of estimated breeding values (EBV) for hip dysplasia in the UK. Data consisted of 25,243 single records of hip scores of Labrador Retrievers between one and four years old, from radiographs evaluated between 2000 and 2007 as part of the British Veterinary Association (BVA) hip score scheme. A natural logarithm transformation was applied to improve normality and linear mixed models were evaluated using ASREML. Genetic correlations between left and right scores, and total hip scores at one, two and three years of age were found to be close to one, endorsing analysis of total hip score in dogs aged one to three as an appropriate approach. A heritability of 0.35 +/- 0.016 and small but significant litter effect (0.07 +/- 0.009) were estimated. The observed trends in both mean hip score and mean EBV over year of birth indicate that a small genetic improvement has been taking place, approximately equivalent to avoiding those dogs with the worst 15% of scores. Deterministic analysis supported by simulations showed that a 19% greater response could be achieved using EBV compared to phenotype through increases in accuracy alone. This study establishes that consistent but slow genetic improvement in the hip score of UK Labrador Retrievers has been achieved over the previous decade, and demonstrates that progress may be easily enhanced through the use of EBVs and more intense selection.