The former Leeds and Ireland midfielder has been speaking about Clough's ill fated stint at Elland Road.
Leeds United certainly have picked up a reputation recently for sacking managers at will.
Short terms have certainly been endured at the club by Darko Milanic, Dave Hockaday and Uwe Rosler.
But before Milanic went after six games the shortest reign was the infamous stint of Brian Clough in 1974.
Clough took over at Leeds in July 1975 but was sacked in September after a poor run of form.
Of course he went on to be a hit at Nottingham Forest and legend in the game.
But one man who played under him at Leeds remains in no doubt - Clough could have been a hit at Elland Road if given the time to succeed.
"He never got off first base. He would have been great for Leeds. I'd say he regretted [that it didn't work out]. I'd say we regretted it as well because it was an impossible situation. It came out from Cloughie that player power got rid of him which wasn't true. His attitude was really, really bad.
"Clough would have been brilliant for Leeds. Absolutely brilliant. And he would have loved the players.
Giles, who spent 12 years with Leeds after joining from Manchester United in 1963, had a reportedly strained relationship with Clough during his time at Leeds but he made it clear that toward the end of Clough's reign at Leeds they were on good terms:
"By the time he was leaving, I was getting on well with him because I'd played in all the matches."
Of course many a fan looks at the success Forest had under Clough and wonder's 'what if' regarding his time at Leeds United.
Unfortunately, we will never know - but it certainly goes to show that Leeds and other clubs might do well to give manager's a bit more time when the going gets tough.