I 1966 var han kampanjeleder for en antikrigsdemonstrasjon, og han brukte denne erfaringen da han stilte som kandidat til New Yorks delstatsforsamling i 1968, hvor han var innvalgt som representant fra det 45. distrikt 1969–1974. Solarz var valgt til Representantenes hus fra New Yorks 13. distrikt 1975–1993, og her jobbet han hovedsakelig med utenrikspolitikk, særlig som leder for komiteen for Asia- og Oseania-spørsmål.