The purpose of this study was to determine the effect of simultaneous coronary artery bypass grafting (CABG) and valve structure on both early and late survival in octogenarians having aortic valve replacement (AVR) for aortic stenosis (AS) (with or without aortic regurgitation). Although a number of reports are available in octogenarians having AVR for AS, none have described aortic valve structure. Most have limited numbers of patients and few have described late results. We analyzed survival and valve structure in 196 octogenarians having AVR for AS from 1993 to 2005 at Baylor University Medical Center, including 118 (60%) with and 78 (40%) without simultaneous CABG. Sixty-day mortality, which was identical to 30-day mortality, was similar (10% and 11%) in the groups with and without simultaneous CABG. Unadjusted analysis of late survival (up to 13 year follow-up) was not affected by gender (male vs female), aortic valve structure (bicuspid vs tricuspid) or preoperative severity of the AS (transvalvular peak pressure gradient > 50 vs ≤50 mm Hg), or by performance of CABG. Of the 196 patients, 54 (28%) had a congenitally bicuspid aortic valve, and 142 (72%) had a tricuspid aortic valve. In conclusion, gender, valve structure, preoperative severity of the AS, or performance of simultaneous CABG did not effect survival in octogenarians having AVR for AS.