Took about 2 and a half weeks for me to stop craving bad, although I do still want one every now and then. I found the nicorette minis (cherry flavoured, 1.5mg) really really helped and after 2.5 weeks I started being able to cut those right down without even noticing. After about 4 weeks I was hardly taking any replacement therapies, as opposed to when I was on patches and found them less effective.