The Greek defender netted his second goal of the season in the 2-1 win over Blackburn with a fierce header from one of 15 corners taken by Gerrard on the day.
Kyrgiakos was unlucky not to get another to make it 3-1 - and afterwards Gerrard was full of praise for the veteran.
"He's terrific in the air and I know that if I put quality deliveries in there, we'll get goals from set-pieces," said the midfielder. "The slight disappointment is that we never got one or two more.
"It's certainly a weapon in our armoury that we know we have to keep working on and goals will come from it."
Steven Gerrard believes victory over Blackburn will do wonders for everyone in the dressing room as they seek to haul the club back up the Barclays Premier League table.
The Reds put in an excellent performance in front of NESV chairman Thomas Werner to dispatch Sam Allardyce's outfit 2-1 at Anfield on Sunday - though the result does not lift them out of the drop zone.
However, with just two points separating Liverpool from a place in the top half of the division, Gerrard is targeting a run of wins over the coming weeks.
"The three points will have done wonders for everyone," said the 30-year-old, after watching goals from Sotirios Kyrgiakos and Fernando Torres secure victory.
"It was great to see Fernando get on the scoresheet and Joe Cole set him up. We have got to use the last two performances as a fresh start but the last thing the players have done is hide behind the fact we've had a bit of an issue off the field.
"We find ourselves where we are in the league because we haven't been good enough. Of course it is nice and refreshing to know things are sorted out off the pitch and the fans are happy.
"It is all about getting a sequence of results and we will find out now whether we are capable of doing it. That is the challenge for this team.
"If you do that, you will find yourself climbing the table really fast. Three or four wins on the bounce and you will find yourself in a very healthy position.
"It is early days and there are still plenty of games to play. If we play like we can at Bolton (next weekend) we can do really well. Enough is enough - we want to put that sequence together."
Liverpool's display against Blackburn was arguably the best witnessed by Kopites this season, though afterwards manager Roy Hodgson admitted anxiety crept in during the closing minutes.
And Gerrard added: "I think it's normal when you find yourself down in the bottom half of the table and it was just about the three points.
"The performance wasn't important, it was just vital that we got a win. It was a big bonus that we were terrific for 70 minutes - more of that and I'm sure we'll climb the table really fast.
"It was disappointing to concede the goal but we showed tremendous character to come back and get the second goal. A lot of individual players came away with their confidence boosted."
OH CAPTAIN, MY CAPTAIN, PREACH IT TO US, BB. STILL SO HAPPY ABOUT YESTERDAY. LET'S KEEP THIS TREND GOING. AND THE GREEK NEEDS TO PLAY EVERY GAME. MAKE IT HAPPEN, PLZ TY. SMILES AND HUGS ALL AROUND