It's a situation he is all too familiar with.
Wood (2-0) allowed just an unearned run and three hits. He was the winning pitcher Aug. 20 when the Royals broke a franchise-record 19-game losing streak at Oakland.
"That losing streak we had was bad," Wood said. "We went through it last year for the 19 games. We just had to end it again. Someone ended it. No doubt it didn't need to go any longer. The offense just came out firing."
Brown was more than happy to end the 11-game streak, which matched the third longest in club history.
"We can't win them all, but geez, it seems like we've been losing them all," Brown said. "It is kind of a weight off of us a little bit. We've had so many games that have been so close. I'm tired of hearing about how we stink."
Doug Mientkiewicz doubled, tripled and drove in two runs for the Royals (3-13), who won for the first time since a 4-3 victory over the World Series champion Chicago White Sox on April 8. Kansas City was outscored 78-32 during the skid.
"Today is over," Mientkiewicz said. "We won a game and yeah it was nice, but this game is about winning series and going from there. We look at it as a chance to win a series tomorrow."
Mientkiewicz and Brown each drove in a pair of runs in the Royals' four-run first. Kansas City added two runs in the second on Costa's RBI double and Mike Sweeney's sacrifice fly. Mientkiewicz led off the third with a triple and scored on Brown's sacrifice fly.
Joe Mays, who is 0-7 in 22 career appearances against the Indians, did not allow a hit until the fourth inning but failed to get through five. With his early departure, the Royals still do not have a win from their rotation. Kansas City starters are 0-10.
"Nobody wants to come out," said Mays, who gave up four runs and four hits with two walks in 4 2/3 innings. "It wasn't my choice."
The Indians batted around in a four-run fifth, which included Ben Broussard's two-run double. After Mays gave up a double to Casey Blake and walked Grady Sizemore on four pitches with two outs, manager Buddy Bell summoned Wood from the bullpen. He gave up an RBI single to Todd Hollandsworth before striking out Jhonny Peralta to end the inning with runners on second and third.
Paul Byrd (2-2) gave up seven runs and six hits with two walks in three innings for Cleveland.
"It is frustrating to put our team in such a hole early," Byrd said. "Because of my performance, we were never really in it. I blame myself. We've been scoring runs and I've been giving up runs by walking guys. It is frustrating mentally because I can't throw strikes. This is not me. I've got to figure it out."
Jeremy Guthrie, just promoted from Triple-A Buffalo, replaced Byrd, but he was ejected by plate umpire Jim Wolf after hitting Esteban German with a pitch to start the sixth. Indians manager Eric Wedge came out to argue and was ejected by crew chief Joe West.
"This shows a complete lack of feel for the ballgame," Wedge said of the umpires. "They were saying we were trying to hit the guy on purpose because he stole a base with a seven-run lead. That's ridiculous. I don't know how you can umpire that long and have such a lack of understanding for the game."
Guthrie said he was "totally surprised" when he was ejected.
"It was a 1-and-2 pitch that I tried to put a little extra on and it got away from me," Guthrie said.
The Royals scored three times in the sixth. Mark Grudzielanek and Sanders each drove in a run. Another scored on a throwing error by Peralta at shortstop.
- Indians LHP C.C. Sabathia, on the disabled list with a strained muscle on his right side, threw 67 pitches in a four-inning simulated game. If he has no setbacks, Sabathia will likely make a rehab start Thursday with Triple-A Buffalo.
- Royals RHP Runelvys Hernandez, who is 1-2 with a 10.67 ERA at Triple-A Omaha, will be recalled to Wednesday against Minnesota. Hernandez reported to spring training overweight and had stamina and endurance problems.
- Royals 3B Mark Teahen was held out of the lineup with a tender right shoulder.