I dilute Domestos (it has bleach in it) and squeeze some into the toy and leave it for a little while. I clean the outside like Lisa does with an old toothbrush, it's great for getting into the creases. I then wash it all off with hot soapy water. Hasn't hurt my DS yet