Malcolm Turnbull: Dari Pengacara Internasional Ke Orang Nomor 1 di Australia
Tapi kesempatan politik formal datang pada tahun 2004 ketika pemerintahan Howard memasuki masa akhir.
Tak pernah mundur dari pertarungan, hanya ada satu kursi yang diinginkan Malcolm Turnbull - yang ia kejar sepanjang hidupnya.
Ketika ia terlibat dalam praseleksi terhadap anggota Parlemen Peter King, Malcolm berusaha sekuat tenaga untuk menggapai tujuannya.
Dalam banyak percakapan di Parlemen, Peter mengklaim bahwa penantangnya telah memperingatkan dirinya untuk mundur.
Suatu waktu di Canberra, anggota Parlemen untuk Wentworth ini menerjunkan dirinya ke sektor energi terlibat dalam komite kebijakan dan komite parlemen Koalisi, dan saat Australia dilanda kekeringan pada awal 2006, John Howard menunjuknya sebagai Sekretaris Parlemen untuk masalah air.
Setahun kemudian ia menjadi Menteri Lingkungan.
Malcom banyak mendapat sorotan saat pemerintahan Howard ketika mendapat momentum melawan Partai Buruh yang ada di bawah Kevin Rudd, termasuk advokasi tentang perlunya tindakan atas perubahan iklim.
Setelah jatuhnya pemerintahan Howard, ia menawarkan diri untuk menjadi pimpinan Partai Liberal tetapi kalah oleh tiga suara untuk Brendan Nelson.