Hestad ble tidenes eldste målscorer i Europaligaen da han 5. november 2015, i en alder av 40 år og 99 dager, scoret for Molde borte mot Celtic. 25. februar 2016 la han opp som fotballspiller etter at laget røk ut av Europaligaen med 1-3 sammenlagt mot . Hans siste kamp ble 1-0-seieren på hjemmbane i returoppgjøret i 16-delsfinalen.