Jabarkan Politik dari Paul Martin

Martin kemudian mengikuti pemilihan distrik LaSalle-Émard dan terpilih sebagai anggota parlemen di Montreal. Tahun 1990, ia tampil sebagai kandidat konvensi Partai Liberal tetapi kalah dari Jean Chretien. Ia kemudian diangkat menjadi Menteri Keuangan dalam kabinet Perdana Menteri Jean Chretien. Karena perbedaan konsep atau persaingan di tubuh Partai Liberal, ia dipecat pada 2 Juni 2002. Martin memang merupakan pesaing terkuatnya untuk jabatan ketua partai dan jabatan perdana menteri.

Posisi menteri keuangan yang ditinggalkannya digantikan oleh Deputi Perdana Menteri John Manley. Ia memutuskan bertahan sebagai anggota parlemen. Setelah memimpin Partai Liberal selama satu dasawarsa dan telah menjadi perdana menteri selama sepuluh tahun serta berada di parlemen selama lebih dari 40 tahun, Jean Chretien mengundurkan diri dari Ketua Partai Liberal pada 13 November 2003. Martin kemudian menjadi Ketua Partai Liberal dan menjadi perdana menteri ke-21 sejak 12 Desember 2003 dilantik kembali dengan pemerintahan minoritas pada 28 Juni 2004.

Pemerintahan minoritas pertamanya dalam 24 tahun jatuh akibat mosi tidak percaya karena tak layak dipertahankan dari segi moral. Skandal korupsi yang menimpa Partai Liberal menjatuhkan pemerintahan setelah House of Commons menjatuhkan mosi dengan 173 berbanding 133 suara pada akhir November 2005.