p21, an inhibitor of cyclin-dependent kinase, functions as an oncogene or tumor suppressor depending on the context of a variety of extracellular and intracellular signals. The expression of p21 could be regulated at the transcriptional and/or post-translational levels. The p21 gene is well-known to be regulated in both p53-dependent and -independent manners. However, the detailed regulatory mechanisms of p21 messenger RNA and protein expression via statins remain unknown, and the possible application of statins as anticancer reagents remains to be controversial. Our data showed that the statins—fluvastatin and lovastatin—induced p21 expression as general histone deacetylase inhibitors in a p53-independent manner, which is mediated through various pathways, such as apoptosis, autophagy, cell cycle progression, and DNA damage, to be involved in the function of p21 in HeLa cells. The curative effect repositioning of digoxin, a cardiovascular medication, was combined with fluvastatin and lovastatin, and the results further implied that p21 induction is involved in a p53-dependent and p53-independent manner. Digoxin modified the effects of statins on ATF3, p21, p53, and cyclin D1 expression, while fluvastatin boosted its DNA damage effect and lovastatin impeded its DNA damage effect. Fluvastatin and lovastatin combined with digoxin further support the localization specificity of their interactivity with our subcellular localization data. This study will not only clarify the regulatory mechanisms of p21 induction by statins but will also shed light on the repurposing of widely cardiovascular medications for the treatment of cervical cancer.