I got rid of my daughter's at 1, along with the bottle. However, she was not ever allowed to sleep all night with it (once she was old enough to be sleeping through the night about an hour after she would fall asleep, I would go in to her room and pop it out so she didn't get used to it - although we did leave it in the crib so if she woke up during the night or in the morning she could find it and fall back to sleep on her own). Also I had already started snipping the end off, which I did gradually until there really wasn't anything to use. I found that worked well, and she has never shown much interest in other childrens' pacifiers since. However, I might recommend given that he is used to sleeping with it throughout the night, that you go w/ the cold turkey method. Tell him in advance, that he only has x number of days after which we're throwing it away/leaving it for the pacifier fairy so another baby can have it/etc. because he's a big boy now. Then follow through and get rid of it. You may have 2 or 3 nights that are tough (I recommend starting on a Friday so at least you don't have to work) but I'm sure if you stick to your guns he'll be fine. Also, make sure you purge the house/school of them entirely so there is no confusion, opportunity for him to see them and temptation for you to give it to him just this once b/c he's so upset. Good luck!