Im Jahre 1993 wurde Nasreddine von den Florida Panthers im NHL Entry Draft in der sechsten Runde an insgesamt 135. Stelle ausgewählt. Allerdings wechselte Nasreddine nicht sofort in die AHL oder NHL, sondern innerhalb der QMJHL zu den Saguenéens de Chicoutimi. Dort verblieb der Abwehrspieler zwei weitere Spielzeiten und schloss sich anschließend den Carolina Monarchs aus der American Hockey League an, bei denen er jedoch lediglich fünf Scorerpunkte in 63 Spielen verbuchen konnte.