Martin konkurrerade med Jean Chrétien om partiledarposten i Liberal Party 1990. Som finansminister 1993–2002 genomförde han stora skattesänkningar och omfattande nedskärningar inom den offentliga sektorn och lyckades vända ett traditionellt budgetunderskott till ett överskott. Han tvingades lämna regeringen 2002 efter en konflikt med Chrétien om hans ambitioner att bli ny