En el año 1991, a los 49 años y paralelamente a sus actividades en el sector privado como productor agropecuario, Reutemann inicia su actividad política en el Partido Justicialista de la mano del presidente Carlos Menem, ejerciendo como gobernador de la provincia de Santa Fe y luego como senador nacional.