Medicare premiums, paid on a monthly basis throughout the year, represent an easily tracked medical expense that you may be able to deduct on your federal tax return. But in actuality, Medicare premiums are just one item on a long list of medical expenses that are tax deductible — if you meet certain requirements.