At the time, the former soldier was being commended for his management skills with one club official even telling the Herald in January, 2005: "He's doing an excellent job. The lads work hard in training and Joe has given them the confidence to go out and win games."
But less than three years later Warren was involved in a major cash-in-transit robbery conspiracy which led to him being given an 11-year jail sentence at Dublin Circuit Court yesterday.
His time when he received plaudits as a promising coach with Belclare Celtic must have seemed to be light years away when Judge Patrick McCartan handed down the stiff sentence.
Warren was ashen faced as the reality hit home that he will spend at least eight more years behind bars.
Not long after his stint with Belclare Celtic, Warren linked up with serious gangsters 'The Don' and the two Finglas brothers Wayne and Alan 'Fatpuss' Bradley.
By the time that he was involved in the conspiracy to steal almost €1m in cash from Chubb Ireland at Tesco supermarket on the Shackleton Road in Celbridge, Co Kildare, on November 2, 2007, he was a serious member of the gang -- one of the most ruthless ever seen in this country.
Yesterday Judge Patrick McCartan commended members of the gardai in "the professional and effective way they pursued Mr Warren and associates", a gang which he described as being involved in drug dealing, armed robbery and "contract killings as necessary".
The garda investigation led by Detective Superintendent Dominic Hayes involved months of surveillance prior to the attempted heist and included members from the National Bureau of Criminal Investigation, the Special Detective Unit and the Crime and Security branch.
"They (the gardai) have done the community a good service," Judge McCartan said before adding that each of the members of the gang had received their just desserts. He said that it may seem wrong to make such a comment about the late Eamon Dunne, but added: "He who rules by the sword may end up done by the sword."
Judge McCartan said that a photograph of Dunne's funeral of "the gang assembled decked out in their black paramilitary attire was a chilling manifestation of its intent and discipline".