This will of course depend on your usage level, but I tend to deep clean my upholstered kitchen chairs (with heavy usage) every other month. I spot-clean the chairs in between deep cleanings.