"Boomers" dalyvavo 2008 m. Pekino olimpinėse žaidynėse
su vienu iš jų talentingiausių komandų iki šiol, kurioje buvo Andrew Bogut, C.J. Bruton, kapitonas Matthew Nielsen, ir Patty Mills, jo tarptautiniame debiute. Nepaisant savo jaunimo, Millsas turėjo karštą ranką, keletą kartų surinko daugiau nei 20 taškų ir vadovavo komandai, vidutiniškai uždirbdamas 14,2 taško per rungtynes. Australija pateko į ketvirtfinalinį turnyrą, bet aukso medalių laimėtojai - Jungtinės Valstijos - išvarė "Boomers" žaidimo pabaigoje ir baigė savo varžybas septintoje vietoje.