25-erių metų 201 cm ūgio krepšininkas birželį kartu su puolėju Benu Volesu (Ben Wallace) buvo iškeistas į „Phoenix Suns“ klubo vidurio puolėją Shaquille'ą O'Nealą. Tačiau vėliau „Suns“ ekipa išpirko serbo kontraktą ir jis tapo laisvuoju agentu.
A.Pavlovičių savo komandos gretose norėjo matyti naujasis „Timberwolves“ ekipos vyriausiasis treneris Kurtas Rambisas.
2008-2009 metų NBA reguliariajame sezone gynėjas sužaidė 66 rungtynes, kuriose, aikštėje vidutiniškai praleisdamas po 16 min., pelnydavo po 4,6 taško, atkovodavo po 1,9 kamuolio bei atlikdavo po 1,1 rezultatyvaus perdavimo.