Frank Hsieh stilte som visepresidentkandidat til presidentvalget i 1996 sammen med Peng Ming-min og kom da på andreplass med 21,1% av stemmene. To år senere ble han valgt til borgermester i Kaohsiung, en stilling han satt i helt til han ble utnevnt til statsminister i 2005. Hsieh var partileder fra 2000 til 2002. I 1996–1997 ledet han et fjernsynsprogram på TVBS.