This may seem harsh, I'll admit I cried while we did it but it worked. First we only let him have his pacifier when he was in bed, except for one major incident where he fell and tore his face up and I needed him to stop crying so I could stop the bleeding. We did that for a couple of weeks. Then for a week we told him he was a big boy and he needed to give his pacifiers to a baby, every night, but only right before he would get it in his bed. Then one night we said alright big boy, no paci. He screamed, A LOT!! I cried and it took a few hours, but eventually he went to sleep (we left him in his room crying and went and checked on him every 5-10' to hug him, but not give the paci back. The next night he cried for maybe 5-10' and then that was it. The KEY is if you do the cold turkey, you can't give in, because you'll teach them to just cry longer. Also, if he shares a room with his sister, you may need to move her out for the night, or he'll take hers. Also, after this, a few months later, we had a traveling nightmare where our plan was delayed hours and we were stuck waiting in line for hours and he couldn't fall asleep in the nightmare that was that airport, he got so overtired he couldn't fall asleep. Finally when we could, we got a taxi to drive us around (while we waited hours more for the flight). I have him is paci to stop the crying, he went to sleep almost immediately and then never asked for it after that, so you can use it in emergency situations afterwards, but I would wait a few weeks at least. Good Luck!!