If you are itemizing your taxes because your annual medical costs exceeded 7.5% of your adjusted gross income, you can add your Medicare premiums as itemized, or below-the-line, deductions.