被国青队破格录用，期间国家篮管中心副主任胡加时又把她推荐给了国家队主教练宫鲁鸣，令她短时间内在国家队中完成三级跳。2004年，15岁的魏伟在WCBA出道，并成为当届联赛所有队伍中年龄最小的球员。当时，魏伟的身高已达2.06米，比起前“亚洲第一中锋”郑海霞还要高2厘米，旋即被视为中国女篮最具希望的高中锋。