Background: The prevalence of hypercholesterolemia is increasing globally. It is associated with a significant risk of developing type 2 diabetes mellitus and cardiovascular diseases. The aim of the current study was to explore the relationship of nutrients patterns and other lifestyle-related factors with the presence of hypercholesterolemia in a representative population of Iran. Methods: Dietary information was collected using a 24‑h recall from male and female adults in the age range of 35-65 years. The relationship between adherence to different nutrients patterns and hypercholesterolemia was explored in 5700 participants from Mashhad, Iran. Results: Among the participants (n = 5700), 2195 (38.51%) were men and 3505 (61.49%) of them were women. Furthermore, 722 (32.89%) male and 1434 (40.91%) female participants had hypercholesterolemia. The group with hypercholesterolemia had significantly higher intake rates of fiber, lactose, vitamin C, potassium, calcium, and phosphorus, however, they had lower total energy intake than the control group (P < 0.05). Conclusions: The results showed that consumption of nutrients patterns high in lactose, calcium, phosphor, iodine, retinol, riboflavin, and cobalamin is associated with the likelihood of hypercholesterolemia. Prospective studies are required to examine the association between nutrient patterns and hypercholesterolemia