La carrera política de Carlos Bruce estuvo desde el inicio ligada a Perú Posible (PP). Fue ministro de Vivienda en la gestión de Alejandro Toledo, y congresista por PP del 2006 al 2011. En el 2011 repitió el plato con PP pero fue expulsado del partido por las diferencias que tuvo con la pareja Toledo-Karp, luego del fracasado intento de Toledo por volver a la presidencia. Para seguir en el Congreso esta vez postuló por el partido Peruanos Por el Kambio (PPK) por lo que este es su tercer periodo consecutivo en el Congreso.