如果从年龄上讲，王丽娜还并不能算作“老将”。但从其参加过1996年亚特兰大奥运会、2000年悉尼奥运会的经历看，绝对称得上是位老资格的球员。在队里，队友们都亲切地称她为“大鸟”。因为她的扣球动作像大雁，可叫大雁不太顺口，队友干脆就叫“大鸟”了。
两届奥运会，在郎平和胡进任主教练期间，王丽娜因为年轻、失误多等原因，都没打上主力。但在比赛的困难时刻，特别是强攻受阻，打不开局面时，教练员常常会派王丽娜出场，充当突击手。身高1米81的王丽娜是位力量型的重炮手，她那势大力沉的扣球，颇具男子风范。
2000年悉尼奥运会，中国女排连遭败绩，王丽娜表现欠佳，其攻击能力受到质疑。2001年，主教练陈忠和组建新一届国家女排时，强调队伍年轻化，王丽娜没有进入国家队的大名单。
离开国家队回到八一队的的王丽娜没有太多的奢望，只希望能够继续发挥余热，尽量延长运动寿命。也许正是因为没有了太多的个人想法和杂念，在连续两年的全国女排联赛中，王丽娜像是换了个人似地出现在赛场上，其旺盛的斗志，凶狠的发球，猛烈的攻击，令对手难以招架。联赛组委会一致推举她为“最有价值球员”。2003年的联赛，王丽娜又被球迷评为最受欢迎的运动员。
当时正为国家队的主攻手强攻不强头痛的陈忠和，当即决定召回王丽娜。重新归队后的王丽娜，对自己的要求很高，对自身存在的问题也看得很清楚。她说自己的技术太粗，还要细抠，如扣球的节奏、手型的变化等，她相信自己还有潜力可挖，只要努力，技术水平肯定会有提高。如今通过自己奋斗的王丽娜已是第三次站在奥运会的赛场上，和前两次不同的是，重新找回事业青春的她不再是替补，而是真正的主力。她的发球也成了中国女排不可或缺的重要得分手段。三场比赛下来，光是发球，王丽娜已经有过7次直接得分的纪录了。
对于很可能是自己最后一次的奥运会，王丽娜说：“有这个机会我已经是没有想到了，不过既然来了就不想空手而归。总得有收获吧，当然最好是金色的。”
