Huntsville Stars
On December 16, 2004 Cruz was traded to the Milwaukee Brewers in exchange for infielder Keith Ginter. Cruz was assigned to the Double-A Huntsville Stars to begin the 2005 season before receiving a promotion to the Triple-A Nashville Sounds.