 Originally signed by the Cleveland Indians, Perdomo played for the GCL Indians in 2006, going 0-2 with a 3.79 ERA in 18 relief appearances.He struck out 28 batters in 19 innings of work.In 2007, he played for the Lake County Captains, going 4-6 with a 3.27 ERA in 56 relief appearances.