En 2003 fue electo Diputado Federal a la LIX Legislatura, en la cual ocupó el cargo de Vicecoordinador de Proceso Legislativo y Debate Parlamentario de la bancada del PAN y en 2006 fue candidato a diputado por la misma vía plurinominal al Congreso de Tabasco, el Tribunal Electoral de Tabasco resolvió no otorgarle la diputación al considerar que correspondía al PRI, el PAN y De la Vega impugnaron tal hecho ante el Tribunal Electoral del Poder Judicial de la Federación, que les dio la razón, por lo cual fue declarado diputado y asumió su diputación para el trienio 2006-2009.