Everytime you leave his underground hideout and come back his inventory changes.

I'll have to check that out next game. I assumed he was like all the other merchants, and the inventory only reset when you went up a level.