L'Australian Men's Clay Court Challenger 2004 è stato un torneo di tennis facente parte della categoria ATP Challenger Series nell'ambito dell'ATP Challenger Series 2004. Il torneo si è giocato a Canberra in Australia dal 29 marzo al 4 aprile 2004 su campi in terra rossa.
Peter Luczak ha battuto in finale Juan Pablo Brzezicki 6-2, 6-1
Łukasz Kubot / Zbynek Mlynarik hanno battuto in finale Stephen Huss / Peter Luczak 7-6(3), 6-2