Castañeda fue asesor del izquierdista Cuauhtémoc Cárdenas durante su campaña presidencial en 1988, y en 2000 asesoró la candidatura de Vicente Fox Quesada, quién después de triunfar en los comicios lo nombró Secretario de Relaciones Exteriores.