Nicolaisen gikk til 1. divisjonsklubben Pors foran 1990-sesongen. Halvveis i 1991-sesongen ga Nicolaisen beskjed til Pors om at han ikke orket å spille høstsesongen for klubben. Nicolaisen avtjente for tiden militærtjeneste i Oslo, og oppga slitsom pendling som årsak til at han ville melde overgang til moderklubben Skade. Beskjeden kom som et sjokk for Pors, hvor Nicolaisen hadde vært lagets beste spiller så langt den sesongen.[2]
Nicolaisen ble hentet til spill i Eliteserien med Lyn fra 3. divisjonsklubben Skade i Telemark foran 1992-sesongen.[3] Han var også ønsket av Kongsvinger.[4] I 1991 spilte han også for Pors.[5] Over to sesonger hos Lyn spilte han totalt 11 seriekamper og 1 cupkamp. Han spilte da også treningskamp mot tottenham.
Hans karriere på toppnivå ble spolert av ryggskade. I en kamp for Lyn mot Lillestrøm i august 1993 slo ryggen seg vrang. En skiveutglidning i ryggen forplantet seg ut i det ene beinet. Sesongen etter tok han over som trener for Skade i 4. divisjon.[6]
