If you are officially obese - with a body mass index (BMI) of 30 or higher. Use an online BMI calculator or ask your doctor for your BMI number. Medicare will pay for one counseling session a week for the first month, and five more monthly sessions. If you've lost 6.6 pounds by the end of the sixth month, you can get six more monthly sessions. Otherwise, you must wait six months before Medicare will cover another weight-loss attempt. Sessions are covered under Medicare Part B, with no copayment or deductible if they're conducted by a qualified practitioner in a primary care setting. Doctors use the code GO447 to bill Medicare for the service.