The Serie A side clinched their third consecutive European win with a sizzling second-half display that yielded goals from Dario Dainelli, Riccardo Montolivo, Marco Marchionni and Alberto Gilardino.
Adrian Mutu also scored for the home team in the first half while Gergely Rudolf and substitute Adamo Coulibaly replied for the visitors, who remain point-less and have no hope of progressing to the next round.
Second-placed Fiorentina have nine points from four games after their third consecutive European win, one point behind Olympique Lyon, who have now qualified, and five ahead of five-times winners Liverpool.
"We are happy but we have to stay calm and continue to play as we are," Peruvian midfielder Juan Vargas told Sky television.
"We have to stay humble because there are still two matches left to play."
The hosts went out to attack and Romanian Mutu, who scored twice in his side's 4-3 win at Debrecen two weeks ago, gave them a deserved early lead by diving to nod in a Marchionni ball into the box.
Rudolf produced an acrobatic finish to put away a cross from the left before the break, but parity was short-lived.
Full-back Dainelli showed courage to beat keeper Djordje Pantic's fist to the ball and head home before substitute Montolivo skidded in to score and Marchionni chipped in.
Coulibaly took advantage of some poor marking to pull one back but Gilardino completed the rout by heading in a free-kick.
‘Slot hasn’t come in and changed everything, making it all about himself – it’s been about the players he’s inherited, getting the best out of a system he likes’: Liverpool manager impressing former players with personality and tactical approach
‘We thought we’d signed him, but Chelsea blew us away. I think they signed him so we couldn’t have him, as much as because they really wanted him’: Liverpool actually failed to sign Mohamed Salah in 2014, three years before finally getting the Egyptian
