En 1996, Napolitano fue ministro del Interior durante el gobierno del primer ministro Romano Prodi, que estuvo al frente de la coalición de centro-izquierda "El Olivo".