亚联合篮球队，在国内联赛中他场均出场30分钟得到17分和14个篮板。1996年夏天，内斯特洛维奇代表斯洛文尼亚青年队参加U-22欧青赛，打的非常出色，得到了赛事MVP。在随后的1996-97赛季中，卢布尔雅那奥林匹亚完成了一个传奇般的赛季，球队打入了罗马的欧洲联赛四强，其中内斯特洛维奇启着不小的作用。在欧洲联赛中，他得到了场均14分和8个篮板。
维鲁斯博洛尼亚.在欧洲赛场的出色表现1997年夏天，内斯特洛维奇转会去了意大利篮球甲级联赛豪门维鲁斯博洛尼亚队 (Virtus Bol