Cravings for nicotine can start 30 minutes after your last cigarette. Individual cravings usually pass in 3 to 5 minutes. You may get the most cravings 2 to 3 days after you stop smoking. You should stop getting cravings 4 to 6 weeks after you stop smoking.