These shoes aren't worth the trouble. Too high maintenance.

lysol spray works for me. Like a lot of it.

Oh sorry didn't realize this was an ancient thread.

I soaked mine in oxyclean for half a day (that part was my accident, I forgot about them) and then washed them. It got the stink out, but not the dirt stains!

I also recommend buying new inserts since those might be what smell the worst.

burn them and get rid of themselves quick they are cheap rubbish out of plastic that does not breath then Tikes do.