Some of your Medicare premiums are tax-deductible. Medicare Part B and Part D are optional coverage, and you can deduct these premiums as medical expenses on your taxes. Medicare Part A can only be deducted as medical expenses if you voluntarily enrolled in Part A and don’t qualify for Social Security benefits.