You have to set it in your mind you won't cave. Focus on letting him know he is a big boy and pacifiers are for babies. Do the whole taking all of the pacifiers out of the house, either with his participation or just getting rid of them all together. If he doesn't see them, cannot find one he will have a hard time in a few days but it will help him a lot. The biggest mistake is keeping one or two just in case and that is setting yourself up for caving later if they are in the house at all. Get a large envelope and put them in there and tell him they are going to all the babies in the world and he is a big boy. Put it in the mailbox, he may protest but tell him the fairy will bring him a big boy surprise. Get him a favorite character stuffed toy, new stuffed animal or something he really likes and have it in the mailbox the next morning for him. You will have a few hard nights, but it does and will get easier. Breaking him of this now will save you dental and speech issues, guaranteed! He will have dental issues, ask your Pediatrician about how bad the pacifiers are for their development of their upper mouth. Try and make it a happy transition and him being such a big boy now. Do this now too before you potty train so the next big boy step will be even easier. Hang in there, just don't cave! :)