2000 wechselte Newton-John nach Australien. Er wurde zunächst 14. im tasmanischen Formel Holden Cup. 2001 fuhr er in der Formel Holden, deren Fahrerwertung zudem als Australian Drivers’ Championship gewertet wurde. Er bestritt jedoch nicht die komplette Saison. Er stand viermal auf dem Podest und wurde Fünfter in der australischen Fahrermeisterschaft. Sein letztes Rennen absolvierte er am 10. September. Einen Tag später ereigneten sich die Terroranschläge des 11. September 2001, die indirekt für das vorzeitiges Ende seiner Formelsportkarriere verantwortlich waren. Zwei von Newton-Johns Hauptförderern verloren ihr Kapital bei den anschließenden Börsenturbulenzen, weitere Sponsoren von ihm zogen sich zurück, da die zukünftige finanzielle Situation nicht absehbar war.