High-fat diet is associated with hypercholesterolemia and seminal alterations in White New Zealand rabbits. We have previously reported disorders in the development of the manchette-acrosome complex during spermiogenesis and decreased testicular efficiency in hypercholesterolemic rabbits. On the other hand, olive oil incorporated into the diet improves cholesterolemia and semen parameters affected in hypercholesterolemic rabbits. In this paper, we report the recovery—with the addition of olive oil to diet—from the sub-cellular mechanisms involved in the shaping of the sperm cell and testicular efficiency altered in hypercholesterolemic rabbits. Using morphological (structural, ultra-structural and immuno-fluorescence techniques) and cell biology techniques, a reorganization of the manchette and related structures was observed when olive oil was added to the high-fat diet. Specifically, actin filaments, microtubules and lipid rafts—abnormally distributed in hypercholesterolemic rabbits—were recovered with dietary olive oil supplementation. The causes of the decline in sperm count were studied in the previous report and here in more detail. These were attributed to the decrease in the efficiency index and also to the increase in the apoptotic percentage in testis from animals under the high-fat diet. Surprisingly, the addition of olive oil to the diet avoided the sub-cellular, efficiency and apoptosis changes observed in hypercholesterolemic rabbits. This paper reports the positive effects of the olive oil addition to the diet in the recovery of testicular efficiency and normal sperm shaping, mechanisms altered by hypercholesterolemia.