Statins are useful in the armamentarium of the clinician dealing with dyslipidemia, which increases cardiovascular morbi-mortality in hypertensive and diabetic patients among others. Dyslipidemia commonly exists as a comorbidity factor in the development of atherosclerotic cardiovascular disease. Use of statins is however associated with side effects which at times are so disabling as to interfere with activities of daily living. There are various ways of dealing with this, including use of more water-soluble varieties, intermittent dosing, or use of statin alternatives. Of late, use of co-enzyme Q10 has become acceptable for the muscle side effects. Only one report of any benefit on the rarely reported memory side effect was encountered by the author in the search of English medical literature. This is a report of a documented case of a Nigerian woman with history of statin intolerance in this case, memory dysfunction despite persisting dyslipidemia comorbidity. Her memory dysfunction side effect which interfered with activities of daily living and background muscle pain cleared when coenzyme Q10 was administered alongside low dose statin. Her lipid profile normalized and has remained normal. It is being recommended for use when statin side effects (muscle- and memory-related) impair quality of life and leave patient at dyslipidemia-induced cardiovascular morbi-mortality.