Medicare premiums are eligible for the self-employed health care deduction. If your wife's Medicare supplement is paid for with after tax funds, then it is deductible. If, on the other hand, it is paid for with pretax dollars (i.e. a pre-tax deduction from a pension or other retirement plan distribution), then it is not eligible to be deducted.