Cardiovascular diseases are the main cause of mortality in males older than 65 years of age. The prevalent vitamin D deficiency in the worldwide population may have multiple effects on the cardiovascular system. This study sought to determine the association between serum levels of 25-hydroxyvitamin D (25(OH)D) and the stage of coronary artery disease (CAD) in Polish male subjects. Additionally, subjects with a history of myocardial infarction (MI) were analyzed for potential differences in 25(OH)D levels in comparison with those diagnosed with stable CAD. The study was conducted prospectively in a group of 669 male patients subjected to coronarography examination. CAD stage was defined using the Coronary Artery Surgery Study Score. Patients without significant coronary lesions had significantly higher 25(OH)D levels than patients with single-, double-, or triple-vessel disease (median, 17 vs. 15 ng/mL; p < 0.01). Significantly lower levels of 25(OH)D were apparent when MI was identified as the cause of the then-current hospitalization in comparison with stable CAD, as well as in patients with a history of MI; all of these cases had lower levels of 25(OH)D in comparison with patients with no such history. Male patients with single-, double-, or triple-vessel CAD, acute coronary syndrome, or a history of MI presented lower serum 25(OH)D.