The speedy striker had been suffering with cuts on his knees sustained against Portsmouth last week.
But, he showed there was nothing awry as he scored the second goal and brilliantly set up the third as Villa romped to a 4-0 win.
John Carew, who was punished for visiting a strip club on the eve of the Ajax game, made amends in style as he set up Agbonlahor's goal and headed one of his own.
Carew had started on the bench but was brought on as Gareth Barry, who scored the first from the penalty spot, limped off.
Steve Sidwell completed the rout against beleaguered Steve Bruce and his charges with a superb fourth goal, which saw him wrong foot one defender and rifle in a cracking shot into the top corner.
Villa's travelling hordes will have been delighted with the win which saw three of the goals scored in front of their end.
Ladies
After such a dominant performance in Europe on Thursday, fans could have been forgiven for wondering if their heroes could cope with two high intensity games in the space of four days.
But, as is so often the case these days, Villa showed they have the necessary ingredients to conjure up victories when they're least expected to.
A few words of praise for American stopper Brad Friedel are necessary after he made a number of fine saves.
You couldn't help but think that had the same shots reigned in last season then it wouldn't have been the same positive outcome for Villa.
Villa continue to impress and thankfully the Carew issue is now all but closed. If anything the big Norwegian looks refreshed after his stint with the lovely ladies.
With fixtures continuing to come thick and fast the Claret and Blue will be hoping to maintain their good form.
The squad is definitely strong enough and so is the mentality. Just how far can this Villa team go?