Gunnar Talsethagen had three spells as head coach at Molde FK between 1956 and 1968. His first season as coach, he was still playing and shared the responsibilities with co-head coach Arne Legernes throughout the 1956–57 season. In 1959, he began his second spell as Molde's head coach. He was replaced by Ulf Møller in 1962, but was back as head coach in 1963. Molde, a third tierclub at the time, were led by Talsethagen until the end of the 1968 season. During his third and final spell as Molde's head coach, Talsethagen managed the team in a total of 102 matches and won 59 of them.