Luego en las elecciones del año 2000, decidió postular al Congreso de la República por Perú Posible y resultó elegido con 26,213 votos, siendo juramentado para el periodo parlamentario 2000-2005.
Postuló a la segunda vicepresidencia en las elecciones generales del año 2006, bajo la candidatura de Rafael Belaúnde Aubry.
Sin embargo, el 31 de enero del mismo año, Belaúnde terminó anunciando su renuncia con lo que Perú Posible no presentó candidato presidencial.
[6] Sin embargo, en octubre del mismo año, se oficializó esta candidatura por el partido Siempre Unidos con quienes hizo una alianza política la cual terminó descartada.
Luego, Mucho se integró a la plancha presidencial del exministro Ántero Flores-Aráoz por el partido Orden.
Para las elecciones generales del año 2021, se integró al partido político Avanza País, liderado por el economista Hernando de Soto como candidato presidencial, y postuló nuevamente al Congreso sin obtener la elección.
[8][9] Su apoyo generó polémica debido a que antes Mucho fue crítico de Fujimori.