Tokely was signed by manager Steve Paterson and made his first appearance in the side that won the Third Division title in 1997. Tokely gradually established himself in the side, usually playing at right back, although he has sometimes played in central defence or as a holding midfielder. Tokely retained his place in the team as Inverness progressed through the Third Division and Second Division to the First Division. Tokely also had more positive successes during this period, notably a fantastic goal against his boyhood heroes Hearts in the 2002Scottish Cup. 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. Tokely also scored the winning penalty in a shoot-out against Dunfermline Athletic in the following season's League Cup. Tokely was part of the squad that won promotion to the SPL in 2004, by winning the First Division title. As Inverness moved into the SPL, he retained his spot in the side, being awarded the number 2 jersey. After 10 years of service to the club, Tokely was awarded a testimonial match against Sheffield United. Throughout their five-year stint in the top league, Tokely was an established player in the side. His longest spell out of the team came in 2007, when he missed a month of first team action after being sent off for an off the ball punch on Motherwell player Steven McGarry. As the Highland club unsuccessfully battled against relegation in 2009, manager Terry Butcher joked that he wanted his side to achieve more league points than Tokley's total of disciplinary points. Ironically, Tokely racked up further disciplinary points as he was sent off for a professional foul on the final day of the season against Falkirk. Inverness went on to lose the decisive match 1–0, and were consequently relegated, with Tokely's dismissal identified as the "turning point" of the match. Nonetheless, Tokely retained his place in the Inverness side after their drop back down to the First Division, helping the club gain promotion straight back to the SPL in 2010. He was made captain of the team for his 500th appearance for Inverness, a 1–0 win against Airdrie United. Tokely agreed a new contract with Inverness in June 2010, despite receiving offers from overseas. In May 2012, he rejected a contract offer from Inverness and ended his 16-year career with the club.
Ross County
On 7 June 2012, Tokely signed for Ross County on a one-year contract.
Midway through the 2018–19 season, Tokely made a return to senior football when he joined Tain based North Caledonian League club St Duthus.
Coaching career
Tokely was appointed Brora Rangers manager in December 2016. Brora knocked SPFL clubs Stranraer and East Fife out of the 2017–18 Scottish Cup, before eventually losing to Premiership club Kilmarnock in the fifth round. They had poorer results in the 2017–18 Highland Football League, however, and Tokely left the club near the end of the season. Tokely returned to Inverness to become their Youth Team coach.
