The forward was acquired in a trade from the Minnesota Wild for forward Victor Rask on Jan. 17.
"It's always nice if you get a chance to score, but more importantly, we got the win we needed," said Niederreiter, who played his 500th NHL game. "They played last night, so we knew we had to take advantage of that. They're a really good team, they have a lot of speed, and that's exactly what we did, we came out flying and had a good first period."
WATCH: [All Hurricanes vs. Oilers highlights]
Lucas Wallmark scored two goals and had an assist, and Andrei Svechnikov had a goal and two assists for Carolina (23-20-5), which won for the first time in three games and is 8-3-0 in its past 11. Jaccob Slavin and Sebastian Aho each had three assists, and goalie Petr Mrazek made 17 saves for his fourth win in his past six starts.
"Anytime you come to a new team, you want to contribute and you want to show everybody that you're a player," Hurricanes coach Rod Brind'Amour said of Niederreiter. "After he got his couple, then he got a couple of penalties and he didn't feel that great about it. But we need him to contribute that way."
Leon Draisaitl had two goals and an assist, and Brandon Manning and Zack Kassian scored for Edmonton (23-23-3), which was coming off a 5-2 loss to the Calgary Flames on Saturday. Connor McDavid had two assists.
Cam Talbot allowed three goals on 15 shots before being replaced by Mikko Koskinen at 11:02 of the first period. Koskinen made 15 saves.
"We just didn't have much," Draisaitl said. "We just weren't good enough. They beat us to loose pucks, and you are not going to win that way. They were on their toes, and we weren't."