Medicare covers cholesterol screening once every five years for beneficiaries not at high risk for heart disease. For beneficiaries at increased risk, cholesterol screening is covered once per year. It is important to consult with your healthcare provider to determine the appropriate frequency for your specific situation.