If your health insurance premiums are paid with pre-tax money, as they would be under an employer's Sect. 125 or "cafeteria" benefits plan, then they have been paid with untaxed money and they are not deductible.