The IBF world featherweight champion, who is Leeds fan, is pleased with how the Whites are doing in the Championship at the moment, and is hopeful that the West Yorkshire will get promoted to the Premier League at the end of the season.
Warrington told BBC Sport: "Whatever has happened in games, even if we are behind in stoppage time at the end of the game, there is still a belief that we can win.
"The one thing with Leeds fans is that they always want to see the team just have a go and it seems he has changed the mentality of all the players, and he is bringing the best out of them.
"Will we go up? Well, I always said that when I won a world title, Leeds would get promoted the same season. We are flying high at the moment, and I have already won the world title so let's hope this is our year.”
Leeds have dropped points in matches and lost games they should not have, but Bielsa’s side have always bounced back.
Appointed as the Leeds head coach in the summer of 2018, Bielsa has made the team formidable and hugely energetic.
There is still a long way to go this season, but all signs suggest that the Whites will be challenging for the top two spots in the Championship until the very end.
Leeds have not gone through a bad spell yet, and perhaps they will not, especially as the players do bounce back after a disappointing result.
Leeds are second in the Championship table at the moment with 39 points from 20 matches, just a point behind leaders Norwich City.