Medicare will only cover the cost of your gastric bypass surgery if you have a BMI of 35 or higher, or have exhibited serious health problems due to morbid obesity. However, even if you meet all of the requirements it states in their 2006 revision of Medicare that they will only consider you and not necessarily accept you.