Genetic evaluation for beef cattle in Australia has been performed using an animal model with best linear unbiased prediction since 1984. The evaluation procedures have evolved from simple to more complex models and from few to a large number of traits, including traits for reproduction, growth and carcass characteristics. This paper describes in detail the current beef cattle genetic evaluation system ‘BREEDPLAN’ used for the Australian beef cattle industry, the traits analysed and underlying models, and presents a short overview of the challenges and planned developments of coming years.