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.