2005–06赛季，随着弗朗西斯被交易，尼尔森接过首发控卫重任，全季出战62场先发33场，场均达到19.2分、5.8助攻、1.7抢断，命中率高达53.2%。他在对阵超音速的比赛中单场替补登场狂砍32分，成为团队不可或缺的得分利器UPI。这一年，他的高效突破与中远投混合进攻大大拉开了球队进攻空间，体现了出色的战术执行力。

2008–09赛季，尼尔森凭借稳定输出与领袖气质，荣膺NBA全明星（虽因伤病未能上场）并带领魔术队首次闯入总决赛Los Angeles Times。他与队友沃尔特·弗雷泽等人共同打造的“小球+快速转换”战术，成为魔术崛起的核心驱动力。