Nicolaisen ble hentet til spill i Eliteserien med fra 3. divisjonsklubben i Telemark foran 1992-sesongen. Han var også ønsket av . I 1991 spilte han også for . Over to sesonger hos Lyn spilte han totalt 11 seriekamper og 1 cupkamp. Han spilte da også treningskamp mot tottenham.