The move paid off, as Doumit homered from both sides of the plate and drove in four runs to help Deduno pick up his first Major League victory in a 7-5 win at Kauffman Stadium.
"I knew today we had to get him in there one way or another, and I was looking at a lot of different routes," Gardenhire said. "I just definitely knew I wanted Doumit in there and it worked out pretty good."
Doumit became just the third Twins player to homer from both sides of the plate in a game, joining Roy Smalley (May 30, 1986) and Chili Davis (Oct. 2, 1992).
Doumit's first blast came against Guthrie in the second inning on an 0-2 curveball. And his second homer was a solo shot off left-hander Tim Collins in the sixth.
It was the first time Doumit had homered from both sides of the plate in his career, but marked his sixth career multi-homer game and second this season. It was the fourth time this season a player homered from both sides.
"It's cool," said Doumit, who last achieved the feat in the Minor Leagues. "Roy Smalley and Chili Davis -- that's great company to be in."
He also provided a two-run single as part of a four-run third inning for the Twins. Brian Dozier brought home the other two runs on a two-run double off the left-field fence.
"It was a sinker down and away, and with the bases loaded you try not to do too much," Doumit said of his two-run single. "I tried to stay within myself and got a pitch I could handle, and put a good swing on it."
It helped make a winner out of Deduno, who gave up just one run on six hits over 6 1/3 innings in his ninth big league appearance and third career start.
"I feel pretty happy," said Deduno, who received the game ball that was signed by all of his teammates. "I'm so happy for my first Major League win."
The lone run he allowed came in the fourth, when Lorenzo Cain scored Mike Moustakas with a sacrifice fly to center field. He exited in the seventh after throwing 104 pitches -- 73 for strikes.
"He was really funky," Royals second baseman Chris Getz said. "He was changing speeds with his fastball. His ball was cutting, it was running. It was the first time we've faced him. He wasn't really pitching off his fastball. He was just throwing a lot of offspeed [stuff]. And to be honest, he was locating really well from what I could tell. He pitched well and deserved to win."
The Twins tacked on an insurance run in the seventh on an RBI double from Denard Span. However, Span was caught in a rundown on the play, as he fell down while trying to reach third base.
Kansas City scored twice in the eighth on a two-run homer from Billy Butler off reliever Anthony Swarzak after Mike Moustakas led off the inning with a double off Tyler Robertson.
The Royals added two more runs in the ninth off Glen Perkins, a sacrifice fly by Alex Gordon and a homer by Yuniesky Betancourt.
But the Twins held on to pick up their first series win since taking three of four from the Royals on June 29-July 1.
"As always with us in Kansas City, it always comes down to one or two runs it seems like," Gardenhire said. "You never think they're out of the game. We've had so many of these types of games. Perk had to finish it off and it got close there at the end. But it was a good win for us and a good series win for us."