2003 року разом з Ервіном Джонсоном перейшов до «Міннесота Тімбервулвз» в обмін на Джо Сміта, Ентоні Пілера та право вибору на драфті. У складі команди з Міннеаполіса провів наступні 2 сезони своєї кар'єри, перший з яких був найкращим у його кар'єрі. Взимку 2004 взяв участь у матчі всіх зірок. Разом з Латреллом Спрюеллом та Кевіном Гарнеттом сформували тріо, яке вважалось найсильнішим у лізі на той момент. Допоміг команді дійти до фіналу Західної конференції, двічі набираючи 40 очок протягом плей-оф, що було найвищим показником для франшизи. Фінал конференції «Міннесота», щоправда, програла «Лос-Анджелес Лейкерс».