Andrea Mandorlini's side raced into a three-goal lead before the break as strikes from Bosko Jankovic, Romulo and Luca Toni looked to have set them up for a comfortable victory.
However that proved to be far from the case as the hosts replied in the second half through Paulinho and Leandro Greco, leaving Verona with a nervy final 17 minutes to hold on for the points.
Their win put pressure on fifth-placed Inter to get a result a couple of hours later, and Walter Mazzarri's side could only manage a 1-1 draw at San Siro with Cagliari.
Another side to make ground on Mazzarri's men were city rivals Milan, who continued their resurgence under Clarence Seedorf with a comfortable 2-0 win at 10-man Sampdoria.
Juventus extended their unbeaten run in Turin derbies to 16 matches as Carlos Tevez's 30th-minute strike earned them a 1-0 win against Torino, a result which sends Antonio Conte's men nine points clear at the top of the table.
Cyril Thereau's penalty on 37 minutes and Luca Rigoni's strike midway through the second half earned Chievo their first win in 10 matches and deepened the visitors' woes.
Elsewhere, two goals from Stefan Radu and one from Miroslav Klose helped Lazio to a 3-2 win over bottom side Sassuolo, while Antonio Di Natale's 71st-minute penalty rescued a point for Udinese in a 1-1 draw with Atalanta.
