Diego Demme and Eljif Elmas scored their first Serie A goals as Napoli followed up last weekend's win over champions Juventus with a 4-2 victory at Sampdoria on Monday.
Gennaro Gattuso's side claimed back-to-back league wins for just the second time this season to move 10th, two points off the Europa League berths.
But a return to the Champions League remains a distant hope as Napoli, who also dumped holders Lazio out of the Italian Cup last month, remain nine points behind fourth-placed Atalanta and Roma.
"We're back," declared captain Lorenzo Insigne following a hard-fought game in which Sampdoria came from two goals down to level at 2-2.
"We're giving continuity to the work we do during the week with the coach. This is a victory for the group.
"The Champions League is feasible but we have to think game by game. We've done a lot of damage, but now we have to recover and get our season back on track."
Disclaimer: No Business Standard Journalist was involved in creation of this content