拿斯利已为马赛于法国甲组联赛中亮相，当时他只有17岁。他在法甲的首个赛季上阵过24次，当中有13次是正选上阵，并取得一个入球。在之后的一年，他的入球数字得到改善，但他在整个赛季内仍只能攻入两个入球。然而，他协助球队于季前的图图盃中胜出，令马赛得以出席欧洲足协盃，他并上阵了10场比赛。另外，马赛在当季成功打入法国盃决赛，但可惜拿斯利未能协助球队成功夺标而回。在2006/07赛季，拿斯利的上阵机会愈来愈多，渐渐成为球队的主力成员。在2007年4月29日，他在马赛对索察的比赛中攻入重要一球，协助球队以4-2胜