Midfielder 'Clem' moved to St Andrews in January after a nine-year association with Spurs and over 100 first team appearances.
Typically, he covered every blade of grass but he was left crestfallen when Gus Poyet swooped to volley a late winner against his new club.
But he insisted afterwards: "I'd love to see the lads go on and qualify for Europe.
"Obviously they need to go on a bit of a run now but you never know what might happen. The quality is certainly there."
Clem's desire for regular first team football took him to St Andrews after a frustrating, injury-hit last 18 months at the Lane.
"It's been going quite well at Birmingham," he said. "I've enjoyed the challenge of playing again in the Premiership.
"It was a bit if blow for us to lose because the lads felt that having played well, worked so hard and created chances that we might have got the points."
Still popular with his former team-mates, Clem headed out with Steve Carr after Saturday's encounter.
He added: "I've had a bit of banter and I'm going out for dinner with Carry tonight - he can pay for it now!"
Steve Clemence played his heart out for Birmingham City against us on his return to the Lane on Saturday - then admitted he'd love to see us get into Europe.