Background The effect of statins on all-cause mortality in the general population has been estimated as 0.86 (95%CI 0.79-0.94) for primary prevention. Reported values in HIV-infected individuals have been discordant. We assessed the impact of statin-based primary prevention on all-cause mortality among HIV-infected individuals. Methods Patients were selected among controls from a multicentre nested case-control study on the risk of myocardial infarction. Patients with prior cardiovascular or cerebrovascular disorders were not eligible. Potential confounders, including variables that were associated either with statin use and/or death occurrence and statin use were evaluated within the last 3 months prior to inclusion in the case-control study. Using an intention to continue approach, multiple imputation of missing data, Cox’s proportional hazard models or propensity based weighting, the impact of statins on the 7-year all-cause mortality was evaluated. Results Among 1,776 HIV-infected individuals, 138 (8%) were statins users. During a median follow-up of 53 months, 76 deaths occurred, including 6 in statin users. Statin users had more cardiovascular risk factors and a lower CD4 T cell nadir than statin non-users. In univariable analysis, the death rate was higher in statins users (11% vs 7%, HR 1.22, 95%CI 0.53-2.82). The confounders accounted for were age, HIV transmission group, current CD4 T cell count, haemoglobin level, body mass index, smoking status, anti-HCV antibodies positivity, HBs antigen positivity, diabetes and hypertension. In the Cox multivariable model the estimated hazard ratio of statin on all-cause mortality was estimated as 0.86 (95%CI 0.34-2.19) and it was 0.83 (95%CI 0.51-1.35) using inverse probability treatment weights. Conclusion The impact of statin for primary prevention appears similar in HIV-infected individuals and in the general population.