High Desert Mavericks
After working with former MLB pitcher Dennis Martínez to improve his change-up, Padilla was signed as an international free agent by the Arizona Diamondbacks on August 31, 1998. He debuted in the minor leagues in , playing for the Class-A Advanced High Desert Mavericks and earning a promotion to the Class-AAA Tucson Sidewinders.