Menem var guvernør i provinsen La Rioja fra 1973 til 1976. Under militærdiktaturet var han fengslet i 1976–1981. Han var igjen guvernør i La Rioja i perioden 1983–1989.