导意大利人民党与贝卢斯科尼的意大利力量党结成选举联盟。在布蒂格利翁成功当选党魁后，马塔雷拉辞去了《意大利人民》负责人的职务以示反对。在1996年的选举中，马塔雷拉是罗马诺•普罗迪(Romano Prodi)的首批支持者之一，普罗迪是中左翼联盟党派“橄榄树”(The Olive Tree)的党魁，同时是该年选举中左翼联盟的领导人。在中左派赢得选举后，马塔雷拉被任命为意大利人民党党鞭。两年后，第一届普罗迪政府因不信任案而垮台，马塔雷拉被时任总理马西莫 · 达莱马任命为副总理，并负责对情报部门的改革。马塔雷拉