Medical expenses that are tax-deductible include: Medical services fees from doctors, dentists, surgeons, and specialists. Medicare Part A premium (if you aren't covered under Social Security or weren't a government employee who paid Medicare tax) Medicare Part B and Medicare Part D premiums.