1998至1999赛季，卡特在新秀中得分、盖帽、助攻、篮板、抢断、投篮命中率和罚球命中率均名列前茅。1999至2000赛季，卡特平均每场得分25.7分，排名联盟第四，三分球命中率40.3%位居第17位。2000年4月10日，卡特在职业生涯中首次获得三双：31分、11个篮板和10次助攻。2000年2月27日，他创造了个人单场最高得分纪录，51分。2004年12月18日，卡特被交换至新泽西网队，猛龙队获得莫宁等三位球员和两个未来首轮选秀权。卡特在猛龙队效力期间，成为球队历史上得分最多的球员。2000年，他代表美国国家篮球队出征悉尼奥运会，随队夺得金牌，并以14.8分的平均得分成为球队得分王。2000年全明星扣篮大赛中，卡特获得了冠军。