The 20-year-old Nigeria international scored a sublime solo goal, after Ederson had opened the scoring in Germany, to earn Vladimir Petkovic's men a fine away win
Ederson put the Italians ahead against the run of play midway through the first half of an open and engaging last-16, first-leg clash at the Mercedes-Benz Arena, and Ogenyi Onazi sealed a fine away win for Vladimir Petkovic's men with a stunning solo effort 11 minutes into the second half.
The final scoreline was perhaps a tad harsh on Stuttgart, who wasted a number of fine openings. Indeed, after having had the better of the early exchanges, the Germans went desperately close to opening the scoring 16 minutes in when the lively Christian Gentner stood the ball up wonderfully well for Shinji Okazaki, who made a tremendously clean connection with the cross, only to be denied by a fine reaction save from Federico Marchetti.
The Lazio goalkeeper was called into action again less than 60 seconds later, this time keeping out a header from Serdar Tasci, as the hosts began to up the ante. It felt like a goal was coming. The only surprise was that it came at the other end, but then, Stuttgart only had themselves to blame in that regard.
Both William Kvist and Arthur Boka made a mess of trying to clear a routine cross into the area and their ineptitude was ruthlessly exploited by Ederson, who swivelled on the ball before firing it left-footed past Sven Ulreich and into the bottom right corner of the goal.
The home side were understandably shell-shocked by having fallen behind, and they could have conceded again moments later, with Michael Ciani heading just wide after rising highest to get on the end of a outswinging cross from Antonio Candreva.
Stuttgart tried to reassert their early supremacy, with Antonio Rudiger volleying over after being teed up by Federico Macheda, but Lazio now looked a threat every single time they ventured forward. Indeed, the Biancocelesti really should have doubled their advantage five minutes before the break when Candreva picked out Ederson with a terrific cross from the right wing. However, the Brazilian got too much on the ball, heading it first into the ground, and then up and over the bar.
Lazio's profligacy should have been punished just before the break but Okazaki somehow construed to head wide from less than five yards out, after being the recipient of the most perfectly placed cross from Gentner.
Shocking as that miss was, it did at least lift the home side, who began the second period brightly. However, they had merely been lulled into a false sense of security once more, with Lazio all but putting the game, and perhaps even the tie, beyond them with a second away goal shortly before the hour-mark.
In fairness to Stuttgart, they appeared to be in very little danger of conceding when Onazi picked up possession in midfield. However, the 20-year-old Nigerian jinked his way past two would-be tacklers before coolly lifting the ball past Ulreich and into the back of the net.
Once again, though, the hosts had an almost immediate chance to get themselves back into the tie. Once again, though, Okazaki squandered it. In fairness to the Japanese, it was an opening all of his own making, the 26-year-old attacker lifting the ball over Lorik Cana before dragging his subsequent volley just wide of the far post.
Still, it was an opportunity that Stuttgart could ill-afford to miss because they were ultimately unable to find away through their opponents supremely well-marshaled defence and now face the rather unenviable task of having to score at least twice in Rome next week if they are to have any hope of reaching the quarter-finals.