 In July 2013 he joined Sandnes Ulf, agreeing a two and a half-year contract with the club.The move arose after the club had been recommended to Lennon by his one-time Rangers teammate Thomas Kind Bendiksen.In July 2014, Lennon returned to the Úrvalsdeild, signing a three-year contract with FH.