Background: Most sepsis patients died during their first episode and the long-term survival post discharge was low. Major adverse cardiovascular events and repeated infections were regarded as the major causes in such conditions. No definite medications were proven to effectively improve the long-term outcome. We aimed to examine the benefit of statins on the long-term outcome of survived sepsis patients. Methods: Between 1999 and 2013, a total of 220,082 patients with the first episode of sepsis hospitalization were included and 134,448 ones (61.09%) survived to discharge. The survived patients who subsequently had statins use of >30 cumulative defined daily doses (cDDDs) post discharge were defined as the statin users. After propensity score matching of 1:5, a total of 7,356 and 36,780 survived patients were retrieved as the study (statin-users) and comparison cohort (non-statin users), respectively. The main outcome was the long term survival post discharge. HR with 95% CI was calculated using the Cox regression model to evaluate the effectiveness of statins with further stratification analyses according to cDDDs. Results: The study cohort, that is, the statin users had an adjusted HR of 0.29 (95% CI, 0.27-0.31) in long term mortality rate compared with the comparison cohort. For statin users with the cDDDs of 30–180, 180–365, and >365, the adjusted HRs were 0.32, 0.22, and 0.16, respectively, (95% CI, 0.30-0.34, 0.19-0.26, and 0.12-0.23, respectively) compared with the non-statin users (defined as statins use <30 cDDDs post discharge), and the P for trend <.0001. In the sensitivity analysis, after excluding the survived patients who died within three and six months post discharge, the adjusted HR of statins use remained significant (0.35, 95% CI 0.32-0.37 and 0.42, 95% CI 0.39-0.45, respectively). Conclusions: Statins decreased the long-term mortality post sepsis. Further randomized control trial deserved to be conducted to confirm this observation.