The former Aston Villa captain was asked to name the best centre-backs in the Premier League era and pointed to Rio Ferdinand and John Terry as the leading pair - and, fresh from appearing on Dragon's Den, Neville was having none of it.
He also gave notable mentions to Sol Campbell, Ledley King and Vincent Kompany but when tasked with naming the most overrated defender, former Manchester United star Vidic was the only name that sprung to mind.
"I've said it before, I didn't find Vidic hard to play against," Agbonlahor told the talkSPORT Breakfast. "Whenever he came tight, I'd spin in behind him. I could hold the ball up against him. Other players might say different, but that's my opinion."
Neville, a former teammate of the tough-tackling Serbian and new addition to BBC show Dragon's Den, fired back at Agbonlahor by reposting a statistic from a United-themed account on X, formally known as Twitter.
The post read: "So Gabby Agbonlahor has said Vidic is the most overrated defender in PL history and he didn't find it hard to play against him.
Read more on Man United
I was so angry when Man United wouldn't let me join Liverpool I got lawyers got involved
Sir Jim Ratcliffe's Man United ultimatum was met just before purchase was complete
"Just a reminder that Agbonlahor played #MUFC 22 times in his career and won once, couldn't have been that easy then."
Vidic is widely recognised as one of the Premier League greatest centre-backs, forging a feared defensive partnership alongside Ferdinand.
He signed for United from Russian club Spartak Moscow in 2005 in a bargain £7million deal and quickly became a household name for Sir Alex Ferguson's side.
Vidic went on to make 300 appearances for the Red Devils, scoring 21 times during his eight-year stay at Old Trafford.
Most read in Football
Arsenal star Emile Smith Rowe targeted by London rivals in surprise January loan transfer
Henderson has already broken Ajax record and overtaken legends within 24 hours of transfer
Klopp 'shocked' by Salah injury as Liverpool boss offers update after worrying AFCON blow
Spurs fans delighted at viral video as club close in on transfer for Norway starlet Nusa
The Serbian departed for Inter Milan in 2014 but not before scooping five Premier League titles, Champions League success in 2008 and the FIFA Club World Cup.
Gary Neville, Roy Keane, Ian Wright and Jamie Carragher play 'keep, last straw or ditch' with Manchrester United squad on the Overlap
His efforts helped him land the Premier League Player of the Season award in both 2009 and 2011 and was twice named in the FIFA FIFPRO World XI.
We're not sure you've convinced us, Gabby!