Rarely do you see someone changing their workout at an optimal frequency. They either change their workouts too often (the "I want to try that program I read about today" phenomenon) or not often enough (the "I can stay on the same routine longer than the same woman" phenomenon).
Both of these knuckleheads have it wrong.
If you don't change your program often enough, your body will fully adapt to it and as a result the workout won't represent a challenge anymore. When it stops being a challenge, there's no need for the body to adapt, change, and grow.
If you change it too often, then you never actually give your body a chance to progress from a program. The one universal rule of gaining size or strength is progression. Every week you must become a bit better and work a little harder. But it's kind of hard to show progress when you never stick to a program for more than one week.
As a rule of thumb, you should stick to a program for four to six weeks. After that, switch to a new one. There's no need to change every single training variable, though. Generally, the less progress you're making at the end of your current program, the more changes you should make on your next one.