猛龙队在创立初期如同其他NBA新扩张出来的球队一样面临一些困境，在1998年NBA选秀中签约文斯·卡特扭转此情况。在文斯·卡特的带领下，猛龙队于2000年、2001年、2002年连续三个赛季打進季后赛，其中在01年季后赛时首次挺进东区半决赛。2002-2004年的赛季，猛龙队没有显著的战绩，文斯·卡特在2004年被交易到布鲁克林篮网队。