Etter to perioder som bystyrerepresentant i Taipei fra 1981 til 1988 ble Hsieh med i den taiwanske nasjonalforsamling i 1989, da som representant for Demokratisk framskrittsparti som han hadde vært med på å starte og navngi i 1986.