This study sought to investigate gender differences in clinical presentation, presence, and extent of coronary artery disease (CAD), and all-cause mortality in patients with stable chest pain who underwent coronary computed tomography angiography (CCTA). Patients who visited the fast-track outpatient clinic of the Erasmus Medical Center and underwent CCTA were analyzed. Clinical characteristics of chest pain, CAD on CCTA, coronary artery calcium scores, and survival were collected retrospectively and compared between men and women. Logistic regression was used to identify independent risk factors for the presence of CAD and Cox regression for all-cause mortality. In 1,835 included patients, 966 (52.6%) were female. Men and women were similar in age (55 vs 56 years). Compared with men, women had a lower frequency of typical pain (22.8% vs 31.1%, p <0.001), lower prevalence of significant CAD (22.2% vs 38.1%, p <0.001), and lower coronary artery calcium scores (p <0.001). CAD was more prevalent in men than in women with typical pain (67.4% vs 35.9%, p <0.001) and also with nontypical pain (24.9% vs 18.1%, p = 0.002). After adjustment for baseline characteristic, male sex was associated with all-cause mortality (adjusted hazard ratio 1.87, 95% confidence interval 1.25 to 2.80, p = 0.002). The additional risk of mortality because of CAD was similar between men and women. Stratifying by typical and nontypical pain, women again had a better prognosis. Our study identifies gender-related differences in characteristics, CCTA-findings, and outcomes for women compared with men presenting for CCTA with chest pain. Women have less CAD and a better prognosis than men, the clinical implications of which require further study.