The Brazilian was having a horror run as injury and poor form plagued his first months under Redknapp.
He said: "When I first came here, I did think maybe we needed another goalkeeper. Gomes wasn't showing me what everybody had told me about him. 'The reports from people I respected were that he was a world-class goalkeeper, but he was just having a bad time and his confidence was shot."
Redknapp credits Gomes' turnaround to the appointment of Tony Parks as keeper coach.
The Tottenham manager said: "I just kept picking him, that was the key and then I brought Tony Parks in to work with him. Tony's worked on him, maybe making him more used to the English game, dealing with crosses. He's playing with confidence. He's up there with the best of them at the moment."