The England international scored for the second successive game with a neatly-taken strike in the first half.
He then provided the cross for Daniel Sturridge to head home the second after the break, sealing a 2-0 win and continuing the Reds' charge towards the Premier League top four.
“It was a great strike and that gave us greater confidence in the game and his ball for the second goal was terrific," said Liverpool boss Rodgers afterwards.
England v Lithuania
UEFA European Qualifier
7.45pm, Friday 27 March 2015
Wembley Stadium connected by EE
TheFA.com/tickets
“He has great technique and precision and it was a great finish by Daniel.”
In the absence of the injured Steven Gerrard, Henderson has taken over the armband for the Merseyside outfit.
And his manager believes the former Sunderland man is growing into one of the driving forces within his side.
“He is improving all the time and as he matures even more tactically he will become even better,” added Rodgers.
“He has always had athleticism, he is born with a natural gift to run, and tactically he is improving all the time and his passing is improving and he is becoming one of the real leaders of this team.
“It was a wonderful performance by him and the team in general.”
Henderson could feature for Roy Hodgson’s Three Lions in their Euro 2016 qualifier at home to Lithuania on Friday 27 March, kick-off 7.45pm.
Tickets for the clash at Wembley Stadium are available online here or by calling 0844 826 2010.
