You should feed him something that is similar in diameter to the widest section of your snakes body.

I personally never fed weenlings. I started on fuzzies for the first two feedings then small adult mice for the last feeding. He was being fed fuzzies when I bought him and he eats like crazy, so perhaps he has grown a little fast. But I would think you would need to feed fuzzy mice atleast.