Berg Hestad debuterte for Molde som 17-åring borte mot Start i 1993. Klubben rykket ned til 1. divisjon samme år, men tok steget opp i eliteserien igjen med opprykk i 1994, da de også ble norgesmester for første gang. Siden tok han eliteseriesølv med Molde i 1995, 1998 og 1999.