Yes, you can deduct medical premiums that you paid out of pocket as medical expenses.
For a list of all deductible medical expenses, please click here.