There are also throat-training exercises that will lessen your gag reflex over time. One to try: place a clean finger in your mouth and slowly move the finger down your throat until you start to gag. Practice breathing through your nose while relaxing your throat, resisting the urge to upchuck. The goal here is to stay calm and breathe slowly, building up how long you can last each time. Try to hold it for 10 seconds and repeat a few times the first week. The next week you can try the same thing with a dildo; practice moving it in and out, so you actually hit your gag reflex, then pull out and repeat.You'll start to find that your gag reflex becomes less sensitive the more you work it.