Evebø var spillende trener for Volda i sine siste sesonger for klubben, før han tok over som kun trener. Til sesongen 2005 tok han over Stryn Fotball i 3. divisjon. I januar 2008 ble han ansatt som toppspillerutvikler for Aalesunds fotballklubb. Dette ble Evebøs første heltidsjobb som trener. I desember 2008 mistet Evebø jobben i AaFK, da trener Kjetil Rekdal la kabalen for trenerstaben på nytt.