A week or two would be best, that way its long enough that your body has time to adjust and not freak-out, and its short enough that you don't get bored and slip back into the bad habits. If it's walking, then make it a goal to walk 10 minutes everyday for two weeks. Or if its reducing soda consumption, then start by subbing something else for soda in morning.