Simonsen ble rikspolitiker da han ble innvalgt på Stortinget i 1989. Han markerte seg på 1990-tallet som veldig restriktiv på innvandringspolitikk og var også kjent som en tøff kriminalpolitiker. Simonsen var nestleder i FrP fra 1991 til 1993 og ellers medlem av diverse komiteer på Stortinget, blant annet justiskomiteen (1993–2001). I sin tid på Stortinget kom han med flere kontroversielle utspill om innvandring og kriminalitet. Simonsen kom i konflikt med Carl I Hagen sent i 2000 på grunn av dokumentarprogrammet på TV 2. Blant annet som følge av dette ble Simonsen ekskludert høsten 2001, men han ble likevel innvalgt på Stortinget for FrP. Han var uavhengig representant 2001–2005, men var samtidig medlem av Demokratene. Simonsen ble ikke gjenvalgt i 2005 og var senere ikke medlem av noe politisk parti selv om han var stortingskandidat for Demokratene.