Sau khi Tổng thống Juan Peron bị lật đổ vào năm 1955, Menem đã bị bỏ tù một thời gian ngắn. Sau đó, ông gia nhập Đảng Công lý (Partido Justicialista) (PJ). Ông được bầu làm chủ tịch chi nhánh tỉnh La Rioja vào năm 1973.