Tolan was reunited with former Quinn and a few other players from The Reds. Tolan enjoyed further success at Coleraine under Quinn, just as he had at Cliftonville. In 2003, Tolan scored the winning goal in the Irish Cup final against favourites Glentoran. He also won a number of other trophies under Quinn. He left the club in 2005 to joinGlentoran.
Later career
Tolan only made a handful of appearances for Glentoran due to several injuries. He returned for a few games for manager Roy Coyle before agreeing to a loan deal with newly promoted side Donegal Celtic. He initially announced his retirement in October 2006 . He managed only nine appearances for DC before returning to Coleraine in 2007. Tolan retired from football in 2010 and is now living in Coleraine with wife Lisa.