Die 2004 Formule Een Australiese Grand Prix is op 7 Maart 2004 in Melbourne, Australië, gehou. Dit was die eerste wedren van die kampioenskapseisoen en is deur Michael Schumacher in 'n Ferrari gewen.