Anteriormente fue diputado nacional de 1993 a 2008, representando al departamento Central.
[1] Salomón está casado con Gloria Núñez, su segunda esposa.
[2][3] Tuvo cuatro hijos con María Cristina Casola, su primera esposa: Felipe Sebastián, Oscar Iván, Charlotte Soledad y Valeria Monserrat.
Salomón fue electo diputado nacional por primera vez en 1993, representando al departamento Central.
Salomón fue electo al Senado por primera vez en 2013, siendo reelecto en 2018 y 2023.