北京時間2011年1月24日，達拉斯小牛（現(xiàn)更名達拉斯獨行俠）隊官方宣布，球隊已經簽下塞爾維亞神射手佩賈-斯托亞科維奇。

作為96黃金一代的代表人物，佩賈-斯托亞科維奇的三分球是他在賽場上的武器，效力國王期間，佩賈-斯托亞科維奇3次入選全明星，2次拿下全明星周末三分球大賽冠軍，2003-2004賽季入選聯(lián)盟最佳二陣。在離開國王隊后，佩賈先后效力于印第安納步行者，新奧爾良黃蜂（現(xiàn)更名為新奧爾良鵜鶘）以及多倫多猛龍。

2010-2011賽季，佩賈一共為黃蜂隊只打了六場比賽，場均出戰(zhàn)14.8分鐘，能夠得到7.5分1個籃板和1次助攻。 在為黃蜂隊打了6場比賽后，佩賈被交易到了猛龍。在猛龍隊，佩賈在“后龍王波什時代”的角色是一名飲水機管理員，出場2次，一共得到20分，3個籃板和1次助攻。 最終猛龍選擇和佩賈和平分手。

佩賈被猛龍買斷后，有許多爭冠球隊對佩賈感興趣，其中包括湖人，小牛。最終，小牛隊老板馬克-庫班在社交媒體上說： “佩賈現(xiàn)在是我小牛人了，讓他在那些倒霉的家伙頭上扔進幾個三分吧?！庇捎谛∨ｊ牭匿h衛(wèi)搖擺人卡隆-巴特勒因傷賽季報銷，而佩賈的加盟將會填補卡隆-巴特勒受傷后的空缺，同時也將和肖恩-馬里昂進行輪換。在完成佩賈簽約后，小牛隊經理小尼爾森說，“佩賈啥時候能夠登場，我們不能操之過急，慢慢等吧。他如果身體恢復了，我們就會讓他登場的。 ”

在小牛隊，佩賈將會身披16號球衣出戰(zhàn)。