Recovering from a nicotine addiction and worried about gaining weight? A small gain of 5 to 10 pounds is completely normal within the first few months of cessation. Any more than that and new health problems can arise. Here's how to stay in control: