Despite the initial enthusiasm, the significant number of patients in whom sildenafil is contraindicated or ineffective is a major challenge to all urologists. Our aim was to determine the safety and efficacy of adjunctive atorvastatin in restoring normal erectile function in hypercholesterolemic (low-density lipoprotein (LDL) cholesterol 4120 mg per 100 ml) sildenafil nonresponders. The study comprised 131 men with ED not responding to sildenafil citrate. They were randomized either to 40 mg atorvastatin daily (n ¼ 66, group 1) or matching placebo (n ¼ 65, group 2) for 12 weeks while they were taking on-demand 100 mg sildenafil. Erectile function was subjectively assessed using the 5-item version of the International Index of Erectile Function (IIEF-5) questionnaire and response to the global efficacy question (GEQ). Serum biochemical and lipid profile (total cholesterol, triglycerides, LDL cholesterol and high-density lipoprotein cholesterol) analyses were performed at baseline and repeated at post-treatment weeks 6 and 12. Compared with the placebo group (59 patients, mean age ± s.d. 61.9 ± 6.1, mean years ED 3.9 ± 1.8), the atorvastatin group (59 patients, mean age±s.d. 63.9±6.9, mean years ED 3.7±1.6) had significantly greater improvements in all IIEF-5 questions (P ¼ 0.01) and GEQ (P ¼ 0.001). Subgroup analyses did reveal trends in the atorvastatin group to indicate that a change in the IIEF-5 score is affected by age, severity of ED and baseline serum levels of LDL. Patients with moderate (r ¼ 0.28, P ¼ 0.01) and severe (r ¼ 0.20, P ¼ 0.01) ED had better positive response rates to adjunctive atorvastatin than patients with mild to moderate ED. None of the patients taking atorvastatin achieved a response of 5 to the IIEF-5 questions and none of the patients regained normal erectile function as defined by the IIEF-5 score 421. Subjects experienced a statistically significant but modest improvement in erectile function. Further investigation is needed to test the usefulness of long-term atorvastatin administration to restore erectile function in sildenafil nonresponders.