The goaltending has been the main culprit for the inconsistencies.
After returning from a lower-body injury, Matt Murray, the Penguins' No. 1 goalie, went 9-0-0 with a 1.55 goals-against average, a .953 save percentage and two shutouts in nine starts from Dec. 15-Jan. 11. He is 11-10-3 with a 3.43 GAA, .898 save percentage and one shutout in his other 25 starts this season.
Casey DeSmith, who has also played in 34 games (29 starts) this season, is 14-11-5 with a 2.86 GAA, a .914 save percentage and two shutouts this season.
"The one thing is our team has shown is it's a good team and can play with anybody," Rutherford said. "Then our inconsistencies fall in and we don't play as well against certain teams because I don't think maybe all our players prepare the same way for all teams."
Rutherford wouldn't name names to throw any players under the bus, but he blamed the Penguins past success for some of the inconsistencies this season.
"Maybe we just take some games for granted," he said. "Maybe we just don't prepare the same way."
RELATED: [Kessel searching for answers, goals with Penguins]
It's the main reason why he made some significant changes to the roster.
Rutherford traded forward Carl Hagelin to the Los Angeles Kings for forward Tanner Pearson on Nov. 14. It was aimed at generating a spark. The Penguins eventually found it, going 16-4-2 from Nov. 21-Jan. 4, including that 10-1-0 stretch.
Pittsburgh acquired defenseman Marcus Pettersson from the Anaheim Ducks for forward Daniel Sprong on Dec. 3. Rutherford said he thinks Pettersson, who has 14 points (two goals, 12 assists) in 40 games with the Penguins, should at least be drawing attention in the Calder Trophy race.
But the biggest shakeup came Feb. 1, when the Penguins acquired forwards Nick Bjugstad and Jared McCann from the Florida Panthers for forwards Derick Brassard and Riley Sheahan, and two picks in the 2019 NHL Draft (second and fourth round).
"Some of the things I've tried to do this year is get a little bit younger, transition on the fly here while we still have a good team," Rutherford said. "Those changes have ended up being good."
He also likes the acquisition he made at the NHL Trade Deadline on Feb. 25, when he moved Pearson to the Canucks for defenseman Erik Gudbranson. Gudbranson had an assist and was plus-3 in 20:27 in Pittsburgh's 5-1 win at the Montreal Canadiens on Saturday.
"I can say there was a point back in November where for about 10 days I was pretty concerned, but even through this inconsistency, I like our team," Rutherford said. "I'd like it to get healthy, be consistent and get that mojo going. If we can do that, we'll see where it goes."