14 ноября 2003 года Мартин сменил Жана Кретьена на посту лидера Либеральной партии и стал премьер-министром 12 декабря 2003 года.
Он стал премьер-министром 12 декабря 2003 года, когда Жан Кретьен ушел в отставку.