Scotland fell to a 2-1 European qualifying defeat in Tbilisi which left them with six points from four games in Group 3.
Georgia went into the game on the back of a 6-0 home defeat by Holland but a goal in each half from Valeri Kazaishvili and Jambul Jigauri put the home side in command and Jordan Archer kept the score down when he saved Giorgi Chanturia's 79th-minute penalty.
Rangers midfielder Lewis MacLeod volleyed home from 25 yards two minutes later and Scotland pressed for an equaliser but Hearts defender Jordan McGhee headed over from an injury-time corner.
Stark, whose team beat Slovakia last week, said: "Georgia did well. That didn't surprise me because I expected them to respond to their last defeat. They were very lively and we didn't respond to that.
"We can have no complaints in terms of losing the game. We did get the goal back late on, but it was a sub-par performance by us.
"Having being in the job for a while, I know how difficult it is to qualify and we are in a difficult group as Georgia and Slovakia will tell you. It was always going to be a difficult game here and we didn't do enough."
Stark rued some early missed chances. Celtic midfielder Dylan McGeouch hit the post after a Stevie May shot had been saved and the St Johnstone forward then got the ball caught under his feet following Stuart Armstrong's through ball before shooting tamely at the goalkeeper.
Stark added: "I don't think losing out here is a shock in any sense. Our Under-17s lost to Georgia, our Under-19s lost to Georgia, so we knew it would be tough.
"Dinamo Tbilisi have got a reputation for producing young players and we saw the quality they have got and in the middle to forward areas, they were particularly good.
"Had we pressurised their defence more, we might have got more joy."