Medicare generally covers a portion of the cost of a stress echocardiogram once every two years for patients who meet certain criteria such as those with heart disease or are at higher risk of developing it.