Gerrard, who converted the second goal, said: "I am so pleased for John Terry. He is a top guy off the pitch and also a great player on it. He is a fantastic footballer.
"Unfortunately for him, he suffered a big low in his career with what happened in Moscow last week.
"He showed once again tonight that he is a fantastic leader. He has done it so many times."
Gerrard believes England are starting to make progress under Fabio Capello but is aware there is still much work to be done before they are at the level they want to be.
The Liverpool skipper added: "This was another step in the right direction. We are pleased with the win and we have a clean sheet. We are getting a bit more used to the new set-up.
"We are certainly on the right path but there is still a long way to go to get to the level we want to perform at."
Gerrard insists England have to forget the disappointment of failing to qualify for Euro 2008 and concentrate on mounting a strong World Cup qualifying campaign.
He said: "Not going to the Euro finals has been hitting home for a long time, ever since we failed to qualify.
"We are going to have to suffer that disappointment throughout the summer. We all wanted to be part of the finals and challenging to win the tournament.
"But we've got to prepare for the World Cup qualifiers. We have to put the disappointment we are feeling about this summer to the back of our minds."