Background: We evaluated the surgical results and predictors of long-term survival in patients who underwent coronary artery bypass grafting (CABG) at the time of an aortic valve replacement (AVR) due to aortic stenosis. Materials and Methods: Between January 1990 and December 2009, 183 consecutive patients underwent CABG and concomitant aortic valve replacement for aortic stenosis. The mean follow-up period was $59.8{pm}3.3$ months and follow-up was possible in 98.3% of cases. Predictors of mortality were determined by Cox regression analysis. Results: There were 5 (2.7%) in-hospital deaths. Follow-up of the in-hospital survivors documented late survival rates of 91.5%, 74.8%, and 59.6% at 1, 5, and 10 postoperative years, respectively. Age (p<0.001), a glomerular filtration rate (GFR) less than 60 mL/min (p=0.006), and left ventricular (LV) mass (p<0.001) were significant predictors of mortality in the multivariate analysis. Conclusion: The surgical results and long-term survival of aortic valve replacement with concomitant CABG in patients with aortic stenosis and coronary artery disease were acceptable. Age, a GFR less than 60 mL/min, and LV mass were significant predictors of mortality.