En el año 1989 obtuvo su primer cargo político al ser elegido como regidor municipal del distrito de Pachacámac.
Según el periodista Juan Manuel Robles, Espinoza le reveló ante la revista SoHo sobre una supuesta infidelidad de Bozzo.
[8] Sin embargo ese mismo año, Espinoza abandonó las filas del nacionalismo junto con Carlos Torres Caro tras discrepancias con Ollanta Humala.
[10] En el año 2009, Gustavo Espinoza entregó a 50 diputados y senadores chilenos una grabación donde se observa al entonces jefe del ejército peruano, Edwin Donayre, haciendo comentarios burlesco y ofensivos contra militares Chile en una reunión privada, hecho que generó un impase con el vecino país del sur.
[15][16] Tras haber sido expulsado del Congreso de la República, Gustavo Espinoza reapareció en el ámbito político al ser invitado por el excongresista fujimorista Antonio Becerril al partido Fuerza Popular para participar en las elecciones regionales del año 2014, siendo luego rechazado por el expresidente Alberto Fujimori en una carta enviada desde prisión.
[17] Intentó ser nuevamente elegido como congresista en las elecciones del año 2016 como candidato por el partido Perú Libre de Vladimir Cerrón, quedando anulada su candidatura.