容中出现的空缺，爵士队签下了阿罗约作为替补后卫。通过观察并学习斯托克顿和另一位老后卫马克·杰克逊，阿罗约逐渐成长为一位优秀后卫。2003-04NBA赛季开始后，阿罗约成为爵士队先发组织后卫，成为了该赛季爵士队一个惊喜的发现。但是不久，由于和主教练杰里·斯隆发生矛盾，阿罗约在2005年初被送往底特律活塞队，并随队打入了当年的NBA总决赛。2006年2月，阿罗约和达科·米里西奇一道被送往奥兰多魔术队，以交换凯文·卡托和一个未来的首轮选秀权。在魔术队，阿罗约成为了贾马尔·尼尔森的主要替补，甚至一度取代状态