Thodesen har tidligere vært hovedtrener i , og assistent under Teitur Thordarson i og . Jobben som hovedtrener i Norheimsund, som han trente opp i 2. divisjon, og ned igjen året etter, var det eneste engasjementet han hadde hatt som hovedtrener før han kom til Sandefjord.