Limited data are available on the relapse of statin intolerance after resumption of statins. We aimed to evaluate the relapse rates of statin intolerance in patients who subsequently received pravastatin or fluvastatin and to identify associated factors.This retrospective, propensity score-matched cohort study screened data obtained from a tertiary university hospital between 2006 and 2015. Of 8073 patients screened, 488 with statin intolerance who received pravastatin or fluvastatin with regular follow-up were enrolled. After propensity score matching of patients, 384 were finally analyzed. The primary outcome variables were relapse of statin intolerance and stopping (discontinuation or switching to other statins) rate for the two statins.During the median follow-up period of 37 months, the rate of relapse of intolerance was 10.4% and 18.2% among users of pravastatin and fluvastatin, respectively (p=0.04). However, the log-rank test showed no difference in the relapse-free rates between the two groups (p=0.34). The stopping rates of the two statins were 36.5% and 42.2% (p=0.30), respectively, for various reasons, including low efficacy of the drugs. After adjustment, chronic kidney disease (hazard ratio [HR] 1.83, p=0.03) and previous creatine kinase elevation (HR 3.13, p=0.001) were identified as independent determinants of relapse. Older age (HR 1.03, p=0.057) and female sex (HR 1.70, p=0.059) were associated, but not significantly, with relapse.Although small proportion of patients taking pravastatin or fluvastatin experienced a relapse of intolerance, many patients eventually discontinued or changed these agents. Chronic kidney disease and history of creatine kinase elevation were independent determinants of relapse.