Yes, you should put a pillowcase over a pillow protector. Because a pillow cover is designed for protection and not comfort, it is best when paired with a pillowcase.