Kolzig had done his best in the face of an onslaught of shots by Carolina, yet all he got for his effort was another loss.
"Olie let in four goals and I think he should have been the star (of the game)," Carolina's Ray Whitney said. "The stops he made, the plays he made, they were simply amazing."
It was the fourth straight game that Washington permitted at least 40 shots; Kolzig faced 49 on Thursday in a 3-2 defeat against Florida.
Carolina went 3-for-12 on the power play, including 2-for-4 while peppering Kolzig with 24 shots in the second period.
"We just get ourselves in penalty trouble and it's kind of a snowball effect," Kolzig said. "It seemed like the first few kills we did a great job, then I think we got too tired and we allowed them too many easy chances. We have to eliminate the penalties sooner or later, or it's going to be a long season."
It's already been a tough one for Kolzig, who's facing an average of 38 shots per game.
Stillman, Matt Cullen and Rod Brind'Amour scored in the second period to give Carolina a 3-0 lead, and Stillman set up a third-period goal by Whitney, who was activated from the injured list before the game.
"It's a skating game right now and our forwards did a good job," Hurricanes coach Peter Laviolette said. "We got it in deep and we played the way we wanted to play."
It was Carolina's first shutout and the first time the Capitals have been blanked. The Hurricanes have outscored Washington 11-2 in two games this season.
It was also the first time this season in which Capitals rookie Alexander Ovechkin failed to get a point. The eight-game run (6-4-10) to start his career was the longest since Dmitri Kvartainov had points in 14 straight games with Boston in 1992.
"It doesn't matter if I score or assist. We lose the game," he said.
Ovechkin had a chance to extend the streak while the Capitals enjoyed a 4-minute power play midway through the third period, but Gerber and the Carolina defense were up to the task.
Gerber entered after Ward turned aside the only shot he faced. During a delay to fix the glass, Laviolette pulled Ward, who hurt his left arm during a collision at the net, and replaced him with Gerber.
Stillman put the Hurricanes up 1-0 at 7:47 of the second period, scoring off his own rebound after taking a pass from Erik Cole during Carolina's sixth power-play opportunity of the game.
Cullen scored a fluke goal in the final two minutes of the period. Skating down the right side with defenseman Brendan Witt blocking his path, Cullen forced a shot that bounced off Witt and into the net.
Brind'Amour added his fifth goal just over a minute later with Carolina on a two-man advantage.
By the end of the period, the Hurricanes had a 35-11 advantage in shots on goal.
- Whitney returned from a groin injury.
- The Capitals assigned D Nolan Yonkman to AHL Hershey for a conditioning stint.
- Washington RW Ben Clymer was scratched with a groin injury.