Background Elevated concentrations of resistin have been reported in colorectal cancer (CRC), but its interactions with adenylate cyclase-associated protein 1 (CAP-1) are largely unexplored. We investigated resistin plasma concentration, peripheral blood mononuclear cells (PBMCs) resistin messenger ribonucleic acid (mRNA), and CAP-1 mRNA levels in CRC patients, as well as the impact of resistin gene polymorphism rs1862513 on the examined markers. We also explored associations of resistin with high-density lipoprotein cholesterol (HDL-C) and predictive potential of our parameters for CRC. Methods Eighty-six patients with CRC and 75 healthy adults were included. Commercial ELISA kit was used for obtaining resistin's concentrations, while polymerase chain reaction (PCR) method was applied for evaluation of resistin and CAP-1 mRNA levels and rs1862513 polymorphism. Results Plasma resistin and CAP-1 mRNA levels were higher in CRC patients (p < 0.001 and p < 0.05, respectively), while resistin mRNA levels were lower (p < 0.001). Negative association existed among plasma resistin and HDL-C concentrations (ρ = − 0.280; p < 0.05). A model including age, body-mass index, HDL-C, low-density lipoprotein cholesterol (LDL-C), and plasma resistin concentrations as independent predictors of CRC showed very good diagnostic accuracy (AUC = 0.898). We found no associations of rs1862513 with the examined markers. Conclusions Our study demonstrated increased plasma resistin and CAP-1 mRNA levels, implying their possible interaction in CRC. The association among plasma resistin and HDL-C might indicate that HDL-C is involved in alterations of resistin's secretion process. As a hallmark of personalized medicine, multi-marker approach in determination of resistin-related parameters might be useful for prediction and prevention of CRC development.