NBA中很少有球員會因為被國王隊交易而感到難過，哈利伯頓是一個例外。在新秀賽季結束之後，他便開始向國王隊表忠心，全身心地致力於幫助這支苦苦掙扎的球隊找到正確的前進方向。
相反，國王隊沒有看到哈利伯頓身上的價值，他們最終用他換來了小薩博尼斯。這一舉動震驚了所有人，就連哈利伯頓本人也是如此。
“在交易前大約 30 分鐘，我接到了經紀人的電話，他說，‘我認為你可能會被交易，’”哈利伯頓說。“老實說，我以為這是個玩笑。30分鐘之後，我們的總經理打電話給我，他說，“我們要把你交易到印第安納州。” 我走了。”
“是的，”當被問及他是否對這個訊息感到震驚時，哈利伯頓回答道。“絕對沒有跡象知道我會被交易。我的朋友們跟我說，‘你害怕截止時間的到來嗎？’我還回應說，‘我感覺很好啊。’”
在國王隊效力期間，哈利伯頓代表球隊出戰了109 場比賽，場均貢獻13。5分6。3次助攻，展現出出色的天賦。他是一名速度快、運動能力強的後衛，有著非凡的籃球天賦和高度的成熟度。當福克斯不在時，他向國王隊展示了他有能力掌控比賽。
可惜的是，國王隊最終決定只留一名明星後衛，他們選擇留下福克斯送走了哈利伯頓。這一決定可能會讓他們後悔。自從來到印第安納，哈利伯頓場均得到 20。8 分和 11 次助攻，投籃命中率為 48%。對於一個剛交易到隊的球員來說這還不錯。
