1997年3月汪嘉伟回国执教中国男排。几个月后,汪嘉伟率领中国男排在亚洲锦标赛上重新夺回了久违15年的冠军。1998年12月,中国男排在亚运会上再次夺冠。他也成为作为运动员和教练员获得过亚运会冠军和亚锦赛冠军的中国男排第一人。
1999年,汪嘉伟和他的队伍开始遭遇一连串的挫折,先是在世界杯被挤出前八名,接着又失去了进军悉尼奥运会的资格。 在认真考虑了60天之后,汪嘉伟辞去了国家男排主教练。而在决定回来执教的当初,他只考虑了3天。据说他在日本参加比赛时,日本的女球迷为了一睹这位超级偶像的风采,把他住的酒店对面的三层楼房统统包了下来。中国的女球迷对汪嘉伟更是欣赏有加,用尽一切办法表达对汪嘉伟的倾慕之情,以至于这位排球队中的白马王子也受到不少花边新闻的困扰,但23年来,伴随在汪嘉伟身边的始终是他的娇妻邓星。 他从正式接触排球到成为一名出类拔萃的国手,只用了短短的4年时间。