Missy and Max both started loosing their teeth at 6 months, with Missy it seemed like she lost them one after another but Max would loose his few and far between.
You'll probably start to notice new teeth in his mouth with in the next month or so. I think the little front teeth are usually 1st to go
