The Spurs gaffer brought Lomas to West Ham United in 1997 and made the midfielder captain as the East London club finished in the top half three seasons running and took out the 1999 Intertoto Cup.
Lomas will have his first foray into senior management when the Saints head to Ibrox to meet league leaders Rangers tomorrow and ahead of that match, Redknapp spoke glowingly to SunSport about his ex-skipper.
"Steve did a great job for me, a really great job. He was a very competitive player,” Redknapp said.
"It didn't matter where I played him, whether it was in midfield or back in defence, he always gave me everything.
"Steve was a heart-and-soul kind of player. I liked him.
"I would look around the dressing room at West Ham — and we had some top players then — and know that Steve would definitely be one of the lads I could depend on.
"He always had a go for me and the team.
"I'm really pleased he's got the St Johnstone job. I knew he had ambitions to become a manager, so it wasn't a surprise for me to learn he'd been appointed up there.
"I wish him every success as a manager at St Johnstone. He's got the right attitude. He is totally committed and works hard."