Some say after he's thick enough to start eating them to go for it. According to the caresheet, you should wait until he's 28 inches long.

I've been feeding mine small adult mice (or, at least what's being sold to me as such..the mice are acutally about 10 to 15 g in weight, I think). I won't be switching him over to rats for quite a while.