2000年悉尼奥运会，同样为新星的马琳和王励勤双双败给了刘G正，没有获得奥运会单打的参赛资格。幸运一些的王励勤却率先拿到了奥运会的男双金牌。2004年雅典奥运会，王励勤和车祸受伤后的闫森输给了马琳和陈玘，马琳有了自己的第一枚奥运会双打金牌。
雅典奥运会后，“马王”在一系列赛事中碰撞，其中最为戏剧性的就是2005年、2007年、2009年的三届世乒赛，王励勤三次夺冠，马琳三次屈居亚军。同时，马琳四次勇夺世界杯男单冠军，王励勤则总是在世界杯赛场上落败。
2008年北京奥运会，王励勤和马琳再次狭路相逢，在半决赛中两人再次碰头，这次马琳在比赛中指出王励勤的球板有问题，拿着备用板的王励勤不敌马琳，而马琳随后在决赛中Z胜队友王皓，成就了自己的最高梦想——奥运会男单冠军。