Background and Objectives: The aim of this study was to estimate the prevalence of silent coronary artery disease (CAD) in asymptomatic patients with severe aortic stenosis (AS) and assess long-term prognosis in terms of major adverse cardiovascular event (MACE)-free survival. Materials and Methods: This was a prospective study conducted at the Clinic for Cardiac Surgery, University Clinical Center of Serbia, in asymptomatic patients with severe AS, normal LVEF and stress test without signs of myocardial ischemia. Adverse cardiovascular events (cardiac death, myocardial infarction and any hospitalization due to heart disease) was monitored during one year of follow up. Results: A total of 116 asymptomatic patients with severe AS were included in the study. The average age was 67.3 ± 9.6 years, and 56.9% of patients were men. The most common cause of AS was degenerative valvular disease (83.5%). The incidence of significant CAD was 30 out of 116 patients (25.9%). The median Society for Thoracic Surgeons (STS) predicted risk of mortality score was 1.62% (25th to 75th percentile: 1.15-2.76%). The overall mean gradient across aortic valve (Pmean) was 52.30 mmHg ± 12.16, and the mean indexed AVA (AVAi) was 0.37 ± 0.09 cm2/m2. The mean LVEF was 68.40% ± 8.01%. Early surgery for aortic valve replacement was performed in 55 patients (55.2%), while 52 (44.8%) patients received conservative treatment. Twenty-two patients (42.3%) in the conservative treatment group underwent surgery during follow up. There were a total of 44 (37.9%) patients with MACE during one year of follow up. Univariate Cox regression analyses identified the following significant risk factors for MACE-free survival: presence of CAD and early conservative treatment (p = 0.004), age (p = 0.003), diabetes mellitus (p = 0.016) and STS score (p = 0.039). According to multivariate analysis, the presence of CAD with early conservative treatment was the most important predictor of MACE-free survival in asymptomatic patients with severe aortic stenosis (p ≤ 0.001). Conclusions: Early surgery for aortic valve replacement in asymptomatic patients with severe AS and concomitant CAD is beneficial for long-term survival.