W 2002 bardzo dobry występ zanotował Australijczyk, Mark Webber. Jadąc samochodem Minardi zdołał zająć piątą pozycję, wyprzedził Mikę Salo w znacznie lepszym bolidzie Toyoty. Wydarzenie to było ważniejsze dla Australijczyków niż wygrana Michaela Schumachera.

W latach 2000–2004 Schumacher odniósł tu cztery wygrane. W sezonie 2003 wygrał tu David Coulthard. Na torze Albert Park wygrywali także Eddie Irvine (1999), Mika Häkkinen (1998), David Coulthard (1997) i Damon Hill (1996).

W sezonie 2008 wyścig ukończyło tylko siedmiu kierowców (sklasyfikowano ośmiu). Zawody zakończyły się zwycięstwem Lewisa Hamiltona.

W 2020, z powodu pozytywnego wyniku testu na SARS-CoV-2 u jednego z pracowników zespołu McLaren i wycofaniu się jej z rywalizacji wyścig został odwołany. W sezonie 2021 wyścig pierwotnie miał odbyć się w marcu, jednak później przeniesiono na listopad, ze względu na obostrzenia wskutek pandemii COVID-19. 6 lipca 2021 poinformowano o odwołaniu wyścigu.

W 2022 Formuła 1 powróciła do Melbourne, a wyścig odbył się zgodnie z planem.