To make room for Cruz, the Dodgers optioned reliever Shawn Tolleson, who had a 7.71 ERA in six appearances, to Albuquerque and moved Ted Lilly, who is recovering from left shoulder inflammation, to the 60-day disabled list.
The Dodgers feared Gordon, who had been experiencing cramping late in games, might be experiencing possible hamstring strains. However, manager Don Mattingly said he believes it could just be dehydration.
Gordon, who is hitting .228 in 75 games this season, said he's fine.
"I'm good. Just a day. I've played like 100 straight. Just caught a cramp in my leg. That was it. Got hydration units here," Gordon said pointing to water bottles in his locker.
The shortstop had a pair of throwing errors in the third inning of Sunday's win before collecting a pair of hits and three stolen bases late in the game. He leads the league in stolen bases with 28, but also leads the league in errors with 17. Mattingly said he's been meaning to get Gordon some rest lately and added he could play Monday night if he absolutely had to.
"We knew we were pushing him pretty good, but it's not going to hurt him at all to give him a couple days," Mattingly said.
That means an opportunity for the 28-year-old Cruz to get some at-bats in the Majors for the first time since 2010.
He has been hitting .318 with eight home runs and 46 RBIs in 74 games with the Isotopes this year. The utility man hit .221 in 56 games while with Milwaukee in 2010 and with Pittsburgh in 2008-09.
"I feel a little bit more experienced working the counts and hitting counts," he said. "I feel like I'm in a really good position to hit every time. I've been working a lot the last couple years and it's finally paying off."
Cruz got the call Sunday night around 11 p.m. PT from his manager informing him he was being called up. He was in the Dodgers clubhouse Monday afternoon excited to be back in the big leagues on what was already a special day for him.
"It's my little guy's birthday today," he said. "He's 2 years old. And I think this is a good gift for him."
Alex Angert is an associate reporter for MLB.com. This story was not subject to the approval of Major League Baseball or its clubs.