W lecie 1993 roku przeszedł do Boltonu Wanderers za 250 tysięcy funtów. W czasie dwuletniego pobytu w tym klubie awansował z nim do Premier League oraz grał w najwyższej klasie rozgrywkowej w Anglii. W październiku 1995 podpisał jednak kontrakt z Dundee United, z którym także wywalczył awans i strzelił bramkę w drugim spotkaniu finałowym barażów z Partick Thistle.
Następnie Coyle grał w Motherwell oraz w Dunfermline Athletic. Po stracie miejsca w tym zespole został wypożyczony do Ross County. W roku 2001 rozpoczął grę w Airdrieonians. Gdy rozpoczęło się postępowanie upadłościowe klubu Coyle przeszedł do Falkirk w roku 2002. Był tam grającym trenerem. Po opuszczeniu tego klubu powrócił do Dundee United. Z początku był tam w sztabie szkoleniowym, jednak później był zawodnikiem. Z powodu braku miejsca dla niego w wyjściowym składzie został wypożyczony do Airdrie United, następców zespołu Airdrieonians. Później stał się zawodnikiem tego klubu na stałe. Swoją karierę zakończył w roku 2007, w czasie gry w St. Johnstone, gdzie był grającym trenerem.
9 kwietnia wystąpił w jednym spotkaniu rezerw Burnley, w którym także strzelił gola i pomógł temu zespołowi wygrać ligę rezerw.