Durante la segunda presidencia de Julio María Sanguinetti, en el marco del gobierno de coalición, Iturria fue nombrado Ministro de Defensa Nacional, cargo que ocupó entre el 1 de marzo de 1995 y el 16 de octubre de 1998.