系统的半专业训练。2001年10月，魏伟协助球队在一项全国赛中赢得季军，国少队主教练张清明留意到她在赛事中的出色表现，也马上选她进入国少队。但不久之后，魏伟在2003年12月便被国青队破格录用，期间国家篮管中心副主任胡加时又把她推荐给了国家队主教练宫鲁鸣，令她短时间内在国家队中完成三级跳。2004年，15岁的魏伟在WCBA出道，并成为当届联赛所有队伍中年龄最小的球员。当时，魏伟的身高已达2.06米，比起前“亚洲第一中锋”郑海霞还要高2厘米，旋即被视为中国女篮最具希望的高中锋。