Two years later, when Prodi's first government fell, Mattarella was appointed Deputy Prime Minister and Minister of Defence in the government of Massimo D'Alema, then-leader of the Democrats of the Left (DS).
Dy vjet më vonë, kur qeveria e parë Prodit ra, Mattarella u emërua Zëvendëskryeministri dhe ministri i Mbrojtjes në qeverinë e Massimo D'Alema, pastaj-lideri i demokratëve të së Majtës (DS).