Between 2004 and 2007, he alternated between pitching for the Tigers and for the AA Erie SeaWolves and AAA Toledo Mud Hens. In 2004 with Erie, he was named the Tigers "minor league pitcher of the year" and selected to the Eastern League mid-season all-star team. He pitched in 106 games for Detroit, with a 15–18 record and 5.15 ERA. Ledezma was also the winning pitcher in game 4 of the 2006 American League Championship Series.