There are a couple of things you can do for teething. You can put the kong in the freezer or take an empty 2 liter bottle and fill it with water and freeze it. Of course you should supervise him with the bottle, just to make sure he doesn't get any pieces off of it. The frozen two liter bottles have survived my pitty's chewing on them, so they're pretty strong. GOod luck and congrats on the toofers! LOL Maybe he's getting the ones that Elvis had to have pulled.......