Bale went a record 25 Premier League games for Spurs without being on the winning side, before breaking his duck against Burnley last September.
Redknapp said: "He had the Indian sign over him. It was difficult for the kid as people started talking about it and it became well known.
"He had to get rid of that and now he is one of the best left-sided players around. The sky's the limit for him. I think he'll be a top, top player."