Speaking as someone with a strong dust mite allergy, I had pillow covers for about 15 years, and have not had significantly worse allergies since removing them. Vacuuming regularly, changing the sheets, and not having wall-to-wall carpet, on the other hand, are substantially more effective... yet harder to sell you things for :^)