Usually every week. Sometimes more based on the amount of shedding in the room, sometimes less. I think the last set took two weeks before I changed them -- out of pure laziness!

PS: Guess what's in the washer right now? Sheets! I had to laugh when I saw you ask this just as I was washing them.