2006年1月25日，佩贾被国王交易到步行者，阿泰则加盟国王，佩贾就此结束了长达8年的国王生涯。在本赛季季后赛首轮步行者与篮网的系列赛当中，佩贾缺席了全部四场比赛。 黄蜂（2006-2010） 2006年夏天，佩贾与步行者续约，……
从1994年开始，佩贾效力于希腊的paok thessaloniki俱乐部。1996年的nba选秀大会上，佩贾被国王以第14顺位选中，不过他没有立刻登陆nba，仍在paok thessaloniki效力。1997-98赛季，佩贾率领球队杀入季后赛半决赛，他的一个关键三分帮助球队取胜，杀入决赛，只可惜最终以2-3不敌帕纳辛纳科斯。但在整个赛季里，佩贾发挥神勇，场均砍下23.9分、4.9个篮板和2.5次助攻。
国王（1998-2006）
1998年，nba陷入停摆，而在1998-99赛季开始之前，国王正式签下佩贾，佩贾正式踏入nba。加盟国王的前两个赛季，佩贾大都是在板凳上度过的，但到了2000-01赛季，他迎来了大爆发，场均砍下20.4分和5.8个篮板，三分球命中率更是高达40。在这个赛季的最进步球员评选中，佩贾最终获得了第二名。
2001-02赛季，佩贾生涯首次入围全明星，而他这个赛季的场均得分达到21.2分，投篮命中率达到48.4，三分球命中率更是有41.6。随后的一个赛季，他的场均得分稍有下滑（19.2分），但是他再次入围全明星，而在这两个赛季里，他均获得了全明星三分大赛的冠军。
2003-04赛季，佩贾又一次入围全明星，而他的场均得分更是达到生涯的顶峰，为24.2分，位列联盟第二位。在这个赛季的mvp投票当中，他位列第4，并入选了最佳阵容二队。他的罚球命中率高达93.3，领衔整个联盟，他整赛季命中240个三分球，也是领衔联盟。2004-05赛季，佩贾因伤缺席了16场比赛，不过他这个赛季的场均得分依然有20.1。
步行者（2006）
2006年1月25日，佩贾被国王交易到步行者，阿泰则加盟国王，佩贾就此结束了长达8年的国王生涯。在本赛季季后赛首轮步行者与篮网的系列赛当中，佩贾缺席了全部四场比赛。
黄蜂（2006-2010）
2006年夏天，佩贾与步行者续约，然后被交易到黄蜂。2006年11月14日，佩贾在对山猫的比赛中轰下生涯最高的42分，并且成为了nba历史上第一个在一场比赛中开赛连得20分的球员。不久之后，他因伤修养了几个月，还做了背部的手术，这让他缺席了2006-07赛季的大部分比赛。
猛龙（2010-2011）
2010年11月20日，佩贾被交易到猛龙，膝伤一度让他缺席26场比赛，在仅仅为猛龙效力两场比赛之后，他便在2011年1月20日遭裁。
小牛（2011）
2011年1月24日，佩贾与小牛签约，并随小牛一路闯关，杀入了nba总决赛，并最终生涯首次品尝获得总冠军的滋味。直到今天，在经过权衡利弊之后，佩贾选择退役，结束了自己的nba生涯。
在整个nba生涯当中，佩贾场均出战33.5分钟，场均砍下17分、4.7个篮板、1.8次助攻，投篮命中率为45，三分球命中率为40.1。