进入21世纪，林丹的命运彻底被改变了。
　　年初，他被提升到国家二队，并在同年夺得亚青赛男子单打冠军。2001年，国际羽联试行七分制。以攻击力见长的林丹在成人赛场很快成名，接连夺得丹麦公开赛银牌、全英赛铜牌、韩国公开赛金牌。2003年九运会，年仅18岁的他一路杀入决赛，面对看台的一个标准军礼，打动了所有现场的观众。而国家羽毛球队总教练李永波就在看台上——马上，林丹破格从三队直接进入一队。
　　也是从那个时候开始，林丹有了自己的标志性动作。从小个性张扬的林丹就喜欢在胜利之后释放自己的激情。向观众鞠躬，行宫廷礼感谢球迷，这些他都曾经尝试过，但是从九运会开始林丹有了自己独一无二的庆祝动作——行军礼。对于这个动作，高露江记忆犹新。“我记得是从九运会就开始有这个动作，那是他发自内心的表现，想表明自己是个军人，跟其他人不一样。后来那个动作在我们整个部队里都是全军鼓舞，首长每次看比赛中林丹敬军礼都会觉得很骄傲。”
　　2002年8月22日，不满19岁的林丹竟登上世界排名榜第一的位置，尽管保持的时间仅有一周。从此，林丹成为了中国男子羽毛球队新一代领军人物。到2004年，参加6站公开赛，拿下5项冠军1项亚军。2004年的全英公开赛中，与丹麦名将盖德上演了一场精彩对决，此前林丹保持了6个月未败的纪录。就在盖得占据优势的情况下，林丹爆发了，他利用犀利的进攻和刁钻的落点变化击败盖得，夺取了男单冠军，国际羽联的官方网站叫林丹为“SUPERDAN”（超级丹）。而这个丹麦人为林丹起的新绰号也证明了国羽一个林丹时代来临了。
　　不过对于林丹来说他却并不喜欢“超级丹”这个称号。“这个称号无形中会给自己带来压力，或者让喜欢羽毛球的朋友们对我的要求更高，这种要求几乎就好像不允许你输球，如果输了就不‘超级’了。”