Tennebø tok over som spillende hovedtrener i Årstad IL i sesongen 2008. Foran sesongen 2009 tok han over som trener i Baune.