Este es su segundo período en el Congreso. Debido a sus funciones de legislador ha viajado en seis ocasiones al exterior en calidad de delegado del Congreso. Ha estado dos veces en República Popular China, en Bruselas (Bélgica), en Washington (EEUU), Cartagena (Colombia). Cevallos, quien actualmente es el brazo derecho del máximo líder del PRIAN, el multimillonario Álvaro Noboa, incursionó en la política en el año 1994, como concejal por el Partido Liberal, del cual se desafilió en reproche a la gestión que realizaba el alcalde de Manta de esa época, quien lo había invitado a las filas liberales. En 1998 participó por la reelección como independiente, pero auspiciado por la Izquierda Democrática, pero no ganó. Tras esa derrota Cevallos se retira de la política y vuelve a la cátedra universitaria (ha sido 22 años catedrático de la Uleam), de la cual vuelve a alejarse para ejercer la diputación, eso es mediante licencia sin sueldo. Cevallos es propietario de una empresa constructora y de Soltagua, esta última fabrica semielaborados de tagua (animelas de tagua) que son exportados a Italia. Al frente de ese negocio se encuentra su esposa, puesto que tuvo que retirarse de la actividad empresarial porque la legislación lo prohíbe. Antes de involucrarse en política ejercía su profesión en el campo de la construcción. Recién graduado (a los 27 años) fue director del IEOS, durante el gobierno de Oswaldo Hurtado. En ese organismo se desempeñó durante 14 años. Fue director provincial del Instituto Ecuatoriano de Obras Sanitarias (IEOS).