欧洲名将佩贾-斯托贾科维奇是联盟历史上有名的神射手，在库里还没有引领三分球进入一个新时代之前，他是可以媲美雷阿伦的外线球员。
1996年，在希腊联赛打出名堂的佩贾就被国王队在首轮第14顺位选中了，他的前一位的是科比，后一位是纳什。
但是因为和球队的合同还没有履行完毕，1997年到1998年，佩贾继续在PAOK效力，在1998年拿到希腊联赛的MVP之后，佩贾来到了NBA。
1998-99赛季，作为NBA菜鸟的佩贾在三个位置上转换，可以是控卫、分卫也可以是小前锋。新秀赛季，他场均贡献8.4分3篮板1.5助攻。
1999-00赛季，佩贾开始主打小前锋。在教练阿德尔曼的普林斯顿体系下，佩贾逐渐成为联盟的一名优秀得分手，场均可以得到11.9分3.7篮板1.4助攻。
2000-01赛季，坐稳主力位置的佩贾场均可以得到20.4分5.8篮板2.2助攻，这样的表现让他在进步最快球员评选中位居第二。
2001-02赛季开始后的三个赛季，佩贾逐渐成为了韦伯之后的国王队的二号人物，他连续三年入选全明星，并且拿到过两次三分大赛的冠军，让自己成为了联盟的顶级神射手。
2004年，佩贾达到了个人职业生涯的巅峰，他在韦伯受伤之后撑起了国王队，场均可以贡献24.2分6.3篮板2.1助攻，不但入选了最佳二阵，还在MVP票选中获得第四名。
2004-05赛季，在韦伯离开国王之后，佩贾和队友苦苦支撑，最终还是无法阻止球队迅速走下衰落。
2006年，佩贾被交易到步行者，一个赛季之后，他又被重建中的黄蜂队看中，签下他辅佐新科最佳新秀保罗。
在佩贾的辅佐下，保罗逐渐成为了球队合格的领袖，成为新一代的蜂王，带领球队冲击总冠军。
但是，他们在季后赛的最好成绩也才第二轮，而保罗也因为一直摸不到西决地板让球队调整阵容，数据逐年下降的佩贾被交易到了猛龙。
不过，佩贾在加盟猛龙两个月的时间里只为猛龙出战了2场比赛，总数据为20分3个篮板1次助攻。
在诺维茨基的带领下，小牛队进入了季后赛，佩贾在第二轮的G3和G4中表现出色，帮助球队以4-0横扫湖人进入西决，并且在西决中帮助球队战胜年轻的雷霆三少，进入总决赛。