 After being released by Blackburn, Black joined Inverness Caledonian Thistle in July 2004.Black made his debut as a substitute on 7 August 2004 against Livingston, with his first start coming on 9 April 2005 against Kilmarnock at Rugby Park.In his first season, he made 13 appearances.