Cisplatin (cis-diamminedichloroplatinum, CDDP) is widely used for treatment of patients with solid tumors formed in various organs including the lung, prostate and cervix, but is much less sensitive in colon and breast cancers. One major factor implicated in the ineffectiveness has been suggested to be acquisition of the CDDP resistance. Here, we established the CDDP-resistant phenotypes of human colon HCT15 cells by continuously exposing them to incremental concentrations of the drug, and monitored expressions of aldo-keto reductases (AKRs) 1A1, 1B1, 1B10, 1C1, 1C2 and 1C3. Among the six AKRs, AKR1C1 and AKR1C3 are highly induced with the CDDP resistance. The resistance lowered the sensitivity toward cellular damages evoked by oxidative stress-derived aldehydes, 4-hydroxy-2-nonenal and 4-oxo-2-nonenal that are detoxified by AKR1C1 and AKR1C3. Overexpression of AKR1C1 or AKR1C3 in the parental HCT15 cells mitigated the cytotoxicity of the aldehydes and CDDP. Knockdown of both AKR1C1 and AKR1C3 in the resistant cells or treatment of the cells with specific inhibitors of the AKRs increased the sensitivity to CDDP toxicity. Thus, the two AKRs participate in the mechanism underlying the CDDP resistance probably via detoxification of the aldehydes resulting from enhanced oxidative stress. The resistant cells also showed an enhancement in proteolytic activity of proteasome accompanied by overexpression of its catalytic subunits (PSM?9 and PSM?10). Pretreatment of the resistant cells with a potent proteasome inhibitor Z-Leu-Leu-Leu-al augmented the CDDP sensitization elicited by the AKR inhibitors. Additionally, the treatment of the cells with Z-Leu-Leu-Leu-al and the AKR inhibitors induced the expressions of the two AKRs and proteasome subunits. Collectively, these results suggest the involvement of up-regulated AKR1C1, AKR1C3 and proteasome in CDDP resistance of colon cancers and support a chemotherapeutic role for their inhibitors.