He was signed to Inverness Caledonian Thistle by manager Steve Paterson and made his first appearance in the side that won the Third Division title in 1997.

Tokely also had more positive successes during this period, notably a fantastic goal against his boyhood heroes Hearts in the 2002 Scottish Cup.

[2] Tokely hit a 20-yard shot into the top corner at Tynecastle as Inverness defeated another SPL club in the cup, having won 3–1 at Celtic Park in 2000.

On 26 July 2014, Brora knocked Stenhousemuir out of the Challenge Cup after extra-time 3–1 courtesy of an Alex Sutherland hat-trick, before being beaten by East Fife in the second round 3–1.

Midway through the 2018–19 season, Tokely made a return to senior football when he joined North Caledonian League club St Duthus.

After starting the 2022–23 season with St Duthus, Tokely was released to sign for Nairn County on 24 October 2022.

[13] They had poorer results in the 2017–18 Highland Football League, however, and Tokely left the club near the end of the season.

On 26 April 2024, Tokely was appointed as manager of Highland Football League club Nairn County.