[1]​[2]​ Eduardo Iriarte se inició en el ámbito político cuando postuló al Senado por el partido Somos Libres en 1990, sin embargo, no resultó elegido.

Luego se afilió al Frente Independiente Moralizador liderado por Fernando Olivera y postuló al Congreso de la República en las elecciones parlamentarias del año 2000 sin tener éxito nuevamente.

Participó junto a Olivera como parte de su plancha presidencial, acompañado también del ex-alcalde a Ricardo Belmont, en las elecciones generales del 2001.

Sin embargo, la candidatura quedó en el cuarto lugar de las preferencias.

[4]​ Como tal, Iriarte se encargó de desarrollar las actividades del recién formado ministerio, además firmó acuerdos con países latinoamericanos para combatir el contrabando y mejorar las relaciones comerciales.