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. 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.