 He did not play for Hibs in the 2008–09 season, having been told by Mixu Paatelainen during August 2008 that he would not play for Hibs again.Gathuessi was eventually released by Hibs to sign for Inverness Caledonian Thistle in January 2009, along with Filipe Morais.He only made one appearance for Inverness, however, before he was released at the end of the 2008–09 season.