Adel Taarabt's double earned Rangers a 2-1 win over west London rivals Fulham on Saturday and their first league win of the season.
And Traore believes the belief instilled in the players since Redknapp arrived at the club has been key to their revival in form which has seen them unbeaten in four matches now.
The French defender said: "It was definitely a relief to get that win. It was really important to get that win, like Harry said, so I think now we can start our season.
"He is very good with the players. He likes to tell the players their strengths. Obviously that brings confidence to the players. He is a very good motivator as well as a good coach.
"He is a good guy to coach QPR and I feel I have improved since he came in. I always try and improve anyway regardless of the manager, but I am trying to improve every game."
Don't miss any live and exclusive football coverage this festive season. Click here to visit Sky Sports' Festive Calendar