Etter å ha blitt løst fra kontrakten i Bodø/Glimt, signerte han for foran 2008-sesongen. I Skeid ble Nysted toppscorer i sin første sesong i klubben, med 25 nettkjenninger totalt (22 mål i 2. divisjon avdeling 2, og tre i cupen).