The Toffees faithful weren't impressed with the veteran's display against his old club.
Sadly, though, some Everton fans are beginning to fear the end is nigh for the veteran midfielder, whose legs appear to be letting him down in the twilight of his career.
That's certainly the impression Toffees fans gave on Twitter after their side's 3-2 loss at Aston Villa on Saturday afternoon.
Barry was up against his former side at Villa Park but failed to impress, being out-paced and out-thought as Tim Sherwood's side won the midfield battle and ended Everton's solid run of form.
Roberto Martinez's side were top of the Premier League form table going into the Aston Villa clash but their bubble burst somewhat, despite an improved second-half performance.
And Barry was seen as a weak link, with the 34-year-old being shown up by Tom Cleverley in particular.
Aston Villa are now up to 14th in the overall table after their win, sitting on 35 points - which is now two above the relegation zone after Sunderland's win over Stoke City. As for Everton, the loss is a blow to their hopes of a top-half finish, although it's still very much possible.
Here, then, is what Toffees fans made of Barry's performance against Villa on Twitter:
Our midfield wasn't up to it today. Barry back to his worst and McCarthy ineffective. Delph absolutely bossed the show. Class act. #efc— Roy Leatham (@RoyLeatham) May 2, 2015
I feel sorry for Barry it's not his fault his legs have gone and the game is now too fast for him! Surely the manager can see that #efc— Andrew Morris (@andymorris88) May 2, 2015
Barry rolling back the years and still playing for Villa. #efc— Liam Appleby (@LiamAppleby) May 2, 2015
Barry wanted to go unbeaten, so far he's played like he is 75yrs old and doesn't know how to kick a football #EFC— Aussie Toffee (@AussieToffeeEFC) May 2, 2015
Watching Gareth Barry on that 3rd goal today gets worse everytime— Jonny Bridge (@Jonny_Bridge14) May 2, 2015
I'll also say,Gareth Barry, he's gone this season. How many of us didn't want to sign him though? I certainly did - decline was unforseeable— School of Science (@SOS1878) May 2, 2015