Statins are highly effective at reducing coronary disease risk. The main side effects of these medications are a variety of skeletal muscle complaints ranging from mild myalgia to frank rhabdomyolysis. To search for physiologic factors possibly influencing statin muscle toxicity, we screened for genetic associations with serum creatine kinase (CK) levels in 102 patients receiving statin therapy for hypercholesteremia. A total of 19 single nucleotide polymorphism (SNPs) were selected from ten candidate genes involved in vascular homeostasis. Multiple linear regression was used to rank the SNPs according to probability of association, and the most significant associations were analyzed in greater detail. SNPs in the angiotensin II Type 1 receptor (AGTR1) and nitric oxide synthase 3 (NOS3) genes were significantly associated with CK activity. These results demonstrate a strong association between CK activity during statin treatment and variability in genes related to vascular function, and suggest that vascular smooth muscle function may contribute to the muscle side effects of statins.