Podloga na kojoj se igra Australijen open menjala se tokom istorije ovog turnira dva puta. Od početka, davne 1905. godine pa do 1988. turnir se igrao na travnatoj podlozi, kao i Vimbldon.
Kada je turnir prebačen u Flinders Park (sadašnji Melburn Park) 1988. godine promenjena je i podloga, i sa travnate prešlo se na tvrdu, odnosno takozvani „Rebound Ace“. Ta podloga je elastična i kombinacija je gume, fiberglasa i drugih materijala koji se stavljaju na bazu asfalta i betona. „Rebound Ace“ proizvodi kompanija iz Brizbejna.
Međutim, od 2008. godine, „Rebound Ace“ je na Australijen openu zamenila podloga pod nazivom „Plexicushion“. Postoji četiri različite vrste ove podloge – „Prestige“, „Competition“, „Tournament“ i „2000“.
Na Otvorenom prvenstvu Australije koristi se „Prestige“, a ta podloga ostaće u odličnom sećanju i najboljem srpskom teniseru Novaku Đokoviću koji je i osovjio svoj, za sada, jedini gren slem u akrijeri upravo na debiju nove podloge 2008. godine.
Prema izjavama igrača „Plexicushion“ podloga je znatno sporija od prethodne „Rebound Ace“.
„Videćemo kako sve to funkcioniše. Sve je novo, treba da prođe neko vreme da se naviknemo na podlogu“, rekao je Novak Đoković 2007. kada je prvi put testirao novu podlogu.
"Da budem iskren, nisam oduševljen. Ovo mi je malo prespora podloga, igra se vrlo sporo i loptica čudno odskače", izjavio je svojevremeno Mardi Fiš.