You should change your pillows every 2 – 3 years, or when they become lumpy and misshapen and cannot be plumped back to their original shape.  Sometimes you can do this in a tumble dryer – check the label or instructions. After a few years your pillow can contain around 10% or more of dead, moldy skin cells and dust mites (dead or alive – and their droppings.)