The Brazilian, who had an initial 16-month spell with the FIFA World Cup™ hosts in 2007 and 2008, was handed the reins for a second time in October and since made a major impact.
Bafana Bafana are now unbeaten in 11 games and Modise, a player that had been struggling under predecessor Joel Santana, is now back to his best.
He said: "I was struggling and Bafana were struggling before Parreira rescued us. Fitness has been the key (for the coach). Being physically fit means you can run all day and that has helped me and other players regain our confidence.
"The biggest factor was the three camps in Durban, Brazil and Germany. That was the first step in getting our fitness levels back. We are definitely back on track and we have shown we will not be an easy side to beat."
South Africa face Mexico in the FIFA World Cup opener next Friday, followed by further Group A games against Uruguay and France.