Būtent iš Klaipėdos į Vilnių 1999 m. persikėlęs A. Macijauskas Vilniaus klube žaidė iki 2003 m. Paskutiniame, geriausiai sužaistame savo čempionate su juodai baltai raudonais marškinėliais Macas pelnydavo vidutiniškai po 18,7 taško, 2,9 atkovoto kamuolio ir 2,3 rezultatyvaus perdavimo.
Su 2396 pelnytais taškais gynėjas yra trečias rezultatyviausias visų laikų komandos žaidėjas, tritaškius metęs net 51,9 proc. taiklumu. Snaiperis taip pat du kartus yra tapęs LKL finalų MVP. Įspūdingi asmeniniai pasiekimai padėjo komandai du kartus iškovoti Lietuvos čempionų titulą, o vienas iš jų – ypatingas sostinės komandai.
„Jau pirmajame savo sezone Arvydas tapo vienu komandos lyderiu, padėjusiu iškovoti pirmuosius čempionų žiedus „Ryto“ istorijoje. Simboliška, kad būtent jo marškinėlius pirmuosius pakelsime į mūsų arenos palubes, – šypsosi komandos direktorius Jaroslav Latušinskij. – A. Macijauskas be jokios abejonės yra vienas įspūdingiausių žaidėjų ne tik mūsų komandos, bet ir Lietuvos krepšinio istorijoje ir mums yra didžiulė garbė, kad Vilniuje jis žaidė net ketverius metus.“