I asked the same question about my 12 month old. Now 14 months and still w/ paci. We have decided to wait to 18 mon. Personally, I think it is too soon. Studies suggest sucking helps with sids and the percentage of risk greatly decreases after 7 mons so we decided to wait at least that long. At 8 mon. my husband did not want me to take it from her so we agreed to do only nap/bed time. She also woke up at night for her paci (she grew out of this behavior once she was able to find and put it back in her mouth on her own.) She was attached. I was against paci from the beginning until speaking to our ped. There are benefits. Basically they have a need to suck. So it's thumb or paci. Which is the lesser of two evils. When I wanted to take it away at 12 mon. she refused to sleep. My husband again didn't agree. After reading the responses... I am going to try again, maybe not cold turkey, at 18 mon. At this point it is an "attachment" issue and not a health issue, as with sids and/or whether or not it affects teeth and her need to suck has turned in to a need to chew. My husband disagrees, he thinks she needs/loves/and is comforted by the paci. I refuse to have a baby that learns to talk with a paci in their mouth or cannot learn to self comfort without an artificial piece of plastic. We have few, they stay in her bed, if they are lost that is it. Anyway, at this point there are more benefits than risks, you may have to give up some sleep... at least long enough to put the paci back in. Oh, and I wouldn't be jumping up right away either. Give him a few minutes to cry, see if he falls back asleep. Also giving him some time will let him know that you do not come running (at least not at every whim) and maybe he will find something else to self soothe "moms not coming, im okay with that..." maybe he will reach for his own paci. I used to turn the sound down on the monitior and watch for a few minutes before I would go in. I know its hard in the middle of the night to teach patience. Honestly, I turned the volume on 1 w/ monitor on, our daughter would have to really be upset before I would hear her at all. I knew at this point I would have to go in. Many other times she would cry/whimper for a short time, I would wake up watch her and she would just grab her blanket, maybe her paci, and roll over and back to sleep. It may be unconventional but I didn't go in every time and I didn't hear her every time. By 14 mon you will learn the different screams and what they mean and when you do or don't need to go in. Obviously, if she wakes me up from a dead sleep screaming at the top of her lungs its probably not the paci that she needs. This will not be the olny thing that you will be losing sleep over.
http://www.mamapedia.com/questions/1179706815802310657 My old post. Hope it helps and I will update when we try to get rid of paci again.