WASHINGTON -- Olaf Kolzig erased a pesky zero from his career stat sheet.
"I think that rounds off the NHL, doesn't it?" Kolzig said. "It might be the last time I ever play them, too. You never know -- we don't play them next year."
Kolzig, who earned his 262nd career win, had been 0-9-1 against the Minnesota/Dallas franchise before handing the Stars their season-high third consecutive loss. Dallas had beaten the Capitals five straight.
Jussi Jokinen had two goals and Stu Barnes, playing in his 1,000th NHL game, also scored for Dallas, which dropped its fourth consecutive road game. Phillippe Boucher and Mike Ribiero had two assists apiece.
"We had some chances late. ... Percentage-wise, when you get behind by that kind of score, you're not going to win the game," Barnes said. "We've got to be better at playing complete games. When that puck drops, make sure we play the way we want to play for the complete 60 minutes."
Capitals defenseman Jamie Heward sustained a serious cut on his face from a skate in the third period. The injury required stitches and he is out indefinitely.
Zednik and Clark scored 1:52 apart in the first for a 2-0 lead.
Zednik's fourth goal put the Capitals up 1-0 at 13:05. No one picked Zednik up along the right wing and he snapped a short pass from Brooks Laich past Mike Smith from the right circle.
With Washington on a power play, Klepis won the puck in a scrum along the boards and fed Clark, who scored from between the circles at 14:47.
Jokinen cut the lead in half 41 seconds into the second period, flipping the puck past Kolzig from high in the slot.
Washington's Alex Ovechkin was awarded a penalty shot midway through the second after Smith slid his stick toward a wide-open Ovechkin in front of the goal. But Ovechkin lost the handle on his drive to the net and couldn't unleash a shot.
The miss capped a frustrating night for Ovechkin, who broke two sticks in warmups, two more in the first period and another in the second.
"I don't know what happened. I can't score on a penalty shot right now," he said.
Pettinger got the margin to 3-1 with 2:07 left in the second, just after Washington killed a penalty. Brian Pothier sprung him on a breakaway and Pettinger sidestepped a defenseman at the blue line before scoring on a low shot.
Semin's power-play goal with 12 seconds remaining in the second made it 4-1. Semin whistled a wrist shot from center point that nicked Smith's glove and went by him.
Marty Turco replaced Smith for the third period and the Stars got two goals in the closing minutes.
Barnes cut a tough angle from the left side with 3:21 left and Jokinen converted a rebound with 2:03 remaining.
- Dallas visited Washington for the first time since Nov. 13, 2002.
- Capitals RW Matt Bradley missed the game after returning home to Stittsville, Ont., following the death of his grandfather.
- Washington scratched RW Dainius Zubrus (illness), while Dallas skated without LW Brendan Morrow (groin).
- Barnes and Kolzig co-own the Western Hockey League's Tri-City Americans.