The objectives of this study were to evaluate statin eligibility among Middle Eastern patients admitted with acute myocardial infarction (AMI) who had no prior use of statin therapy, according to 2013 ACC/AHA and 2016 USPSTF guidelines, and to compare statin eligibility between men and women. This was a retrospective multicenter observational study of all adult patients admitted to five tertiary care centers in Jordan with a first-time AMI, no prior cardiovascular disease, and no prior statin use between April 2018 and June 2019. Ten-year atherosclerotic cardiovascular disease (ASCVD) risk score was estimated based on ACC/AHA risk score. A total of 774 patients met the inclusion criteria. The mean age was 55 years (
SD
±
11.3
), 120 (15.5%) were women, and 688 (88.9%) had at least one risk factor of cardiovascular disease. Compared to men, women were more likely to be older; had a history of diabetes, hypertension, and hypercholesterolemia; and had higher body mass index, systolic blood pressure, total cholesterol, and high-density lipoproteins. Compared to women, men were more likely to have a higher 10-year ASCVD risk score (14.0% vs. 17.8%,
p
=
0.005
), and more men had a 10-year ASCVD risk score of ≥7.5% and ≥10%. The proportion of patients eligible for statin therapy was 80.2% based on the 2013 ACC/AHA guidelines and 59.5% based on the USPSTF guidelines. A higher proportion of men were eligible for statin therapy compared to women, based on both the 2013 ACC/AHA (81.4% vs. 73.5%,
p
=
0.050
) and USPSTF guidelines (62.0% vs. 45.2%,
p
=
0.001
). Among Middle Easterners, over half of patients with AMI would have been eligible for statin therapy prior to admission based on the 2013 ACC/AHA and USPSTF guidelines, with the presence of gender gap. Adopting these guidelines in clinical practice might positively impact primary cardiovascular preventive strategies in this region.