Study Objective To characterize the properties and natural history of 3-hydroxy-3-methylglutaryl coenzyme A reductase inhibitor (statin)-associated muscle-related adverse effects (MAEs). Design Patient-targeted postmarketing adverse-effect surveillance approach coupling survey design with an open-ended narrative. Setting University-affiliated health care system. Subjects Three hundred fifty-four patients (age range 34–86 yrs) who self-reported muscle-related problems associated with statin therapy. Measurements and Main Results Patients with perceived statin-associated MAEs completed a survey assessing statin drugs and dosages; characteristics of the MAEs; time course of onset, resolution, or recurrence; and impact on quality of life (QOL). Cases were assessed for putative drug adverse-effect causality by using the Naranjo adverse drug reaction probability scale criteria and were evaluated for inclusion in groups for which mortality benefit with statins has been shown. Patients reported muscle pain (93%), fatigue (88%), and weakness (85%). Three hundred patients (85%) met literature criteria for probable or definite drug adverse-effect causality. Ninety-four percent of atorvastatin usages (240/255) generated MAEs versus 61% of lovastatin usages (38/62, p<0.0001). Higher potency statins reproduced MAEs in 100% of 39 rechallenges versus 73% (29/40) with lower potency rechallenges (p<0.01). Time course of onset after statin initiation varied (median 14 wks); some MAEs occurred after long-term symptom-free use. Recurrence with rechallenge had a significantly shorter latency to onset (median 2 wks). The MAEs adversely affected all assessed functional and QOL domains. Most patients with probable or definite MAEs were in categories for which available randomized controlled trial evidence shows no trend to all-cause mortality benefit with statin therapy. Conclusion This study complements available information on the properties and natural history of statin-associated MAEs, affirming dose dependence and strong QOL impact. The data indicating a dose-dependent relationship between MAE risk and recurrence suggest lower potency statins or discontinuation may bear consideration for ameliorating symptoms.