Nelisse speelt nu nog bij AZ, waarvoor hij sinds 2000 uitkomt. Voor die tijd speelde de aanvaller nog bij Feyenoord.
Nelisse maakte dit seizoen voor de Alkmaarse club in 24 competitiewedstrijden zes doelpunten. In UEFA Cup-verband scoorde hij dit jaar twee keer.