在Ülkerspor取得成功后，帕楚里亞在2003年NBA选秀中第二轮被奥兰多魔术队摘得，在2004-05赛季被交换去了密尔沃基雄鹿。赛季结束后雄鹿队并不打算给他提供一份新合同，以至于在之后夏洛特山猫的扩展选秀中被山猫选中。在雄鹿期间， 帕楚里亞替补出场取得了场均6.2分和5.1个篮板。随后亚特兰大老鹰对他表示出了兴趣。