Patients with cardiovascular disease and their partners expect health care providers to provide sexual counseling to assist them in maintaining sexual quality of life. Evidence suggests however, that there is a gap in integrating evidence into practice and that relatively few cardiac patients receive sexual counseling. This can result in negative psychological, physical, and quality of life outcomes for couples who may needlessly decide sexual activity is too risky and cease all sexual activity. Two scientific statements now exist that provide ample guidance to health care providers in discussing this important topic. Using a team approach that includes physicians, nurses, physical therapists, rehabilitation staff, and others is important to ensure that sexual counseling occurs throughout recovery. In addition, several trials using interventional approaches for sexual counseling provide insight into successful approaches for sexual counseling in practice. This article provides practical strategies and evidence-based approaches for assessment and sexual counseling for all cardiac patients and their partners, and specific counseling for those with ischemic conditions, heart failure, and implanted devices.