Laurent Brossoit made 16 saves on 21 shots. Mark Letestu, Milan Lucic and Strome were the goal scorers, while Jussi Jokinen, Connor McDavid, Kailer Yamamoto, Ryan Nugent-Hopkins and Kris Russell each registered an assist.
The home team piled 51 shots on Hurricanes netminder Cam Ward and went 2-for-7 on the power play. The squad also won 61 percent of their faceoffs but in the end, couldn't surmount the three-goal lead the Hurricanes established in the first period.
"We haven't forgotten how to play," said Oilers Head Coach Todd McLellan. "I still think we know how to play but a lot of it is fundamentals."
Carolina whirled to a 1-0 lead just 20 seconds into the match.
"Twenty seconds in, pinching without anyone to cover - that's a fundamental thing that you know from Day One," said McLellan.
Teuvo Teravainen gained possession of the puck in the neutral zone and broke out on a 2-on-1. The winger released a wrist shot that beat Brossoit far side, scoring his first goal of the season on the Hurricanes' first shot of the game.
Teravainen didn't wait long to score his second. After a Patrick Maroon interference penalty was called, the 'Canes were able to sustain some ensuing pressure. A point shot from Justin Faulk was blocked but the puck found itself on Teravainen's tape and the Finn zipped it past Brossoit to make it 2-0 just under five minutes into the game.
For the Oilers, call-up Brad Malone drew two consecutive penalties in his attempt to make an impact with the big club. Edmonton generated opportunities on the man-advantage but couldn't get on the board. Instead, the 'Canes added another.
The visiting team scored their third of the period late while Zack Kassian was in the box for interference. Staal made an in-tight feed across the blue paint to Elias Lindholm, who tucked the puck home for his first goal of the season.
"Right now, we're giving away opportunities," said Letestu. "We're not making teams earn it and it's costing us."
Edmonton jumped out to the second with some gusto, drawing a Trevor Carrick cross-checking minor three minutes into the middle frame. The club wasn't able to score but the chances came in droves, as the 'Canes - who have given up an average of 18 shots against per game in 2017-18 - had already allowed more than their usual norm by the middle of the second period.
"I think we were just willing to shoot the pucks," said Letestu. "There was stuff from the outside and we were getting to second and third opportunities but I'm not here for silver linings, the score is still in their favour."
And the Oilers would finally make one of their chances count.
Edmonton was sent to the man-advantage after a bench minor too many men call on the Hurricanes. Who else but the power-play purveyor Letestu got the Oilers their first of the game and his first of the season on the advantage at 17:52. Letestu greased one in after a scrum in front of Ward. McDavid and Yamamoto were given the assists.
Faulk was called for tripping just over three minutes into the third stanza, providing the Oilers an opportunity to get within one.
Hurricanes forward Staal was the one to capitalize, however, scoring his first goal of the season shorthanded after Oscar Klefbom lost hold of the puck at the offensive zone blueline to give Staal a breakaway.
"The shorthanded (goal against) was the killer," said McLellan. "The timing of our mistakes is hurting us."
Strome got the goal back while still on the man-advantage, scoring his first in Oilers threads. The off-season acquisition linked up with the off-season free agent signing Jokinen on the play. Strome deflected a Jokinen shot-pass at 5:03 and Russell got the secondary assist.
Said Strome of getting his first as an Oiler: "Every game I've been feeling more comfortable... It's nice to finally get rewarded."
Lucic got the Oilers within one at 8:06 on his first marker of the campaign. Strome, the previous Oilers goal scorer, backhanded a pass from his knees to a trailing Lucic who ripped it past Ward. Nugent-Hopkins was awarded the second assist as the Oilers were within one halfway through the final frame.
But Slavin re-gained a two-goal lead for the visiting squad. Staal caused three Edmonton players into checking him, then moved the puck to the wide-open defenceman. The American pulled it to his backhand and past Brossoit at 10:36. Staal's assist gave him three on the night and four points.
"We outshoot a team more than 2-to-1 and we still lose the game," said Strome. "It's getting a little frustrating but we just have to stay with it."
The Oilers visit the United Center for a match against the Chicago Blackhawks on Thursday. Puck drop is at 6:38 PM MDT.
"Home certainly isn't working right now," Letestu said of the Oilers looming road trip. "It might be nice to have a little change of scenery."