Persons with Chronic Obstructive Pulmonary Disease (COPD) are at risk for developing other smoking-related complications, including cardiac and vascular diseases. Information about the prevalence and incidence of these conditions is needed to anticipate their occurrence in clinical research. We conducted a cohort study using longitudinal administrative data to describe the prevalence and incidence of cardiovascular (CV) diseases among COPD patients treated by the Veterans Administration Medical System. The COPD cohort included all persons with a diagnosis of COPD admitted to a Veterans Administration Medical System hospital (N = 70,679) or seen in a outpatient clinic (N = 314,209) in fiscal year 1998. Each COPD patient was matched to a Veteran of the same age and gender who did not have a COPD diagnosis, creating a non-COPD cohort for comparison. Among all hospitalized Veterans, the prevalence of COPD steadily increased from 1991 to 1999, although the total number of Veterans hospitalized during this time period decreased by more than one-third. Among COPD patients hospitalized in 1998, the prevalence of coronary artery disease, congestive heart failure, and atrial fibrillation were very high (33.6%, 24.4%, and 14.3%, respectively) and significantly higher than those seen among the matched non-COPD cohort (27.1%, 13.5%, and 10.4%; p < 0.001). Among COPD outpatients, increased complications were found in every CV disease category with rate ratios that were greater than observed among inpatients. We conclude that CV diseases are remarkably prevalent among Veterans with COPD, and their incidence is likely to increase as the Veteran population ages.