Luca Toni's first-half penalty gave Verona the half-time advantage, but Torino hit back with goals from Ciro Immobile, Alessio Cerci and Omar El Kaddouri.
The victory marks the perfect response to last Sunday's 2-1 loss to Bologna, which ended Torino's four-match unbeaten run.
The home side, who came from 2-0 down to claim a 2-2 draw against leaders Juventus last weekend, led at the break courtesy of Toni's spot-kick following Cesare Bovo's foul on Juanito.
But the second half belonged to Torino, with Immobile's 13th league goal of the campaign levelling matters four minutes after the interval.
It took just four more minutes for Giampiero Ventura's men to seize the advantage, with Cerci, who passed a late fitness test, scoring with a superb first-time shot from the edge of the box.
The three points, which moved Torino up to seventh at Verona's expense, were secured when El Kaddouri found the back of the net just past the hour mark.
‘I was glad I went to Barcelona, it was a madhouse but it was wonderful – it shouldn’t have been a hard decision to go there, but I was happy at Everton’ Gary Lineker tells FFT about his move from Goodison Park to the Camp Nou
‘As I was delivering the first line in my pants, all I could see in my peripheral vision was four shoulders going up and down, of Alan Shearer and Ian Wright giggling’ Gary Lineker tells FFT about the night he hosted Match of the Day in his underwear
