Background Statins are used in orthotopic heart transplant (OHT) recipients to avoid acute rejection episodes (ARE) during the first year after surgery and coronary vasculopathy (CAV) thereafter as established in prospective randomized trials, yielding the grounds for the universal use of this group of drugs. The aim of the study was to describe the occurrence of dyslipidemias among OHT recipients after introduction of guidelines suggesting the use of statins in all individuals able to tolerate this therapy. Methods Medical records of all OHT recipients undergoing routine clinical checkups between January and June 2010 were screened for the presence of dyslipidemia: total cholesterol > 5 mmol/L; low-density lipoprotein (LDL)-cholesterol > 3 mmol/L; triglycerides > 1.65 mmol/L; high-density lipoprotein (HDL) < 1 mmol/L in the serum. The study group consisted of 322 subjects including 265 males and 57 females of overall mean age of 53.6 ± 12 and 7 ± 4 years after OHT. There was coronary artery disease (CAD) before OHT in 113 (35%). The average number of ARE was 1.9 ± 1.9 and CAV was diagnosed in 77 (24%) patients. There were 247 (77%) patients on statins. We analyzed clinical, ultrasound, and biochemical evaluations to characterize subjects with dyslipidemias. Results At least one dyslipidemia was observed among 212 (66%) including hypercholesterolemia in 121 (38%), high LDL in 135 (42%), hypertriglyceridemia in 110 (34%), and low HDL in 48 (15%) patients. The subjects with dyslipidemia were prone to be older, to have CAD before OHT, and to be hypertensive, overweight, and obese, as well as display an higher HbA1C when diabetic. They were treated less frequently with tacrolimus but showed higher drug levels, and more often were prescribed everolimus. Conclusions Despite almost universal use of statins, dyslipidemias were present in 2/3 of OHT recipients. It was related to typical atherosclerotic risk factors; however, the influence of immunosuppressants seemed to also be significant.