The weight of the medicine ball should be determined by the individual's strength and fitness level. Generally, a medicine ball between 4-8 pounds is recommended for beginners, while more advanced exercisers may use a medicine ball between 8-12 pounds.