Most Medicare-eligible people do not have to pay premiums for Medicare Part A. If you are 65 and you or your spouse has paid Medicare taxes for at least 10 years, you don’t pay a premium for Part A.