I would get adult mice (about 20 grams). The majority of ball pythons can take adult mice by their third meal or so.