"Colby did a good job of mixing up the looks and holding and giving me a good chance," Holaday said.
Wednesday marked the second time Holaday has thrown out multiple attempted basestealers; he also did it in 2014 as a member of the Tigers.
The Rangers caught runners stealing on 23 percent of their attempts last season, while Holaday has a career caught-stealing percentage of 26 percent.
Lewis said he was pleased with the way he and Holaday worked together, having also had the opportunity to do so last Friday in an exhibition game.
"I felt like we did really, really good," Lewis said. "There was only one time when he threw down a sign and kind of stepped off just because he made another gesture after the sign that I wasn't used to. He came right out and told me what to do. … There was never really a time that we were off-page or not in sync."
Dave Sessions is a contributor to MLB.com. This story was not subject to the approval of Major League Baseball or its clubs.