Han er den med flest kamper for Hødd (1988-2008, 682 kamper, 91 scoringer), kun avbrutt av to sesonger med Molde FK (1993–94) som ga gull i Norgesmesterskapet i fotball for herrer 1994 (2 minutt som innbytter). Han har fungert som daglig leder i Hødd (1999–). Nevstad ble årets spiller i 1.-divisjon fra NISO (2004).