Usually every other week but more if I feel like it I usually notice they get wrinkly rather than not clean. I have extra pillow cases though - and change them every few days. Sheets don't really get very dirty do they? We shower before climbing in bed and the kitties sleep on top of the quilt.

Clean sheets sure feel good though!!