Hestad var spillende trener for Molde sammen med Torkild Brakstad i flere perioder (1969–75). Senere var han hovedtrener med Åge Hareide (1986–89), med 2.-plass i 1. divisjon fotball for herrer 1987, 3.-plass i 1. divisjon fotball for herrer 1988, samt 2.-plass i Norgesmesterskapet i fotball for herrer 1989.