Inició su vida política como concejal de Manta por el Partido Liberal Radical Ecuatoriano, cargo al que fue elegido en las elecciones seccionales de 1994.[4] Posteriormente se desafilió del partido por discrepancias con el entonces alcalde de la ciudad.[2]
Para las elecciones de 1998 intentó fallidamente ser reelecto como concejal bajo el auspicio del partido Izquierda Democrática.[1]
En 2002 se unió al Partido Renovador Institucional Acción Nacional (PRIAN),[1] con el que fue elegido diputado en representación de la provincia de Manabí en las elecciones legislativas de 2002.[5]
En las elecciones de 2006 fue reelecto al cargo de diputado de Manabí por el PRIAN,[6] convirtiéndose en el diputado más votado de la provincia.[1]
Una vez iniciado el periodo fue propuesto como candidato a la presidencia del Congreso Nacional por el líder y excandidato presidencial del PRIAN, Álvaro Noboa, tomando en cuenta que a su partido le correspondía el puesto por haber obtenido la mayor cantidad de curules.[1] El 5 de enero de 2007 fue elegido al cargo con 82 votos a favor para el periodo 2007-2009.[7]
En marzo de 2007 el Tribunal Supremo Electoral destituyó a 57 de los 100 diputados del Congreso por interferir con la consulta popular promovida por el presidente Rafael Correa para instalar una Asamblea Constituyente.[8] Cevallos decidió principalizar a los diputados suplentes a pesar de que entre los diputados destituidos estaban varios integrantes del PRIAN.[9][8]
El hecho provocó fuertes críticas por parte de miembros de su partido, incluyendo a Álvaro Noboa, quien lo calificó de "traidor" y "desgraciado".[1][10] Días después el PRIAN solicitó al Tribunal Supremo Electoral la destitución de Cevallos, pero el organismo rechazó el pedido aseverando que le era imposible revisar el caso mientras continuaran los problemas en el Congreso.[11]
Luego de que un juez de Guayaquil dictaminara que los diputados destituidos debían recuperar sus cargos Cevallos intentó acatar la orden, pero ante las protestas provocadas por el dictamen decidió suspender las actividades en el Congreso.[9] Las sesiones del mismo se restablecieron con la presencia de los diputados principalizados a mediados de abril, casi un mes después de haber sido paralizadas.[3]
En noviembre del mismo año fue cesado de su cargo junto al Congreso en su totalidad por la Asamblea Constituyente de 2007.[3]
Para las elecciones legislativas de 2013 intentó infructuosamente ser elegido asambleísta nacional en representación de Manabí por el partido Avanza.[12]
