Coughlan began his career at Bray Wanderers before moving on to Blackburn Rovers at the age of 21. In his four years spent at Bray he had loan spells at Swindon Town and Livingstone, before a permanent move to the Scottish team in 1999.He spent two successful seasons there and made 61 appearances before moving back to England to play for Plymouth Argyle.