Į prezidento R. Pakso komandą dirbti išėjęs ir Seimo nario mandato atsisakęs A. Medalinskas iki šiol gyvena Seimo viešbutyje. Pagal įstatymus šiame viešbutyje gali gyventi tik iš kitų miestų į sostinę atvažiavę Seimo nariai.
Pastaruoju metu spaudoje daug rašoma apie šį su įvairiomis partijomis bendradarbiavusį politiką. Panašiai kaip jo darbdavys prezidentas, taip ir ponas Arvydas partijas keitė kaip pirštines. Buvo ir socdemas, ir liberalas, draugavo ir su centristais, ir su konservatoriais, bet galų gale, kaip rašo "Veidas", burtininkės Lenos Lolišvili įkalbėtas perėjo į R. Pakso stovyklą ir dabar tapo žmogumi, nuo kurio priklauso Lietuvos užsienio politika. "Kadaise bendrakursių, bendradarbių ir kolegų politikų pašaipų objektu buvęs, spuoguotas, nuolat riebaluotais plaukais, nekoordinuotų judesių vaikinas - šiandien pagaliau valdžioje", - tokią išvadą daro "Veidas". Anot žurnalo, didžiausia bėda yra ta, kad A. Medalinskas nuoširdžiai mano esąs didelis užsienio politikos specialistas, nors jau ne kartą yra pašiurpinęs tikrai užsienio politiką išmanančius žmones. Išjuokė prezidento patarėją ir labiausiai užsienio politiką išmanantis užsienio reikalų ministras A. Valionis. Kalbėdamas Seime ministras A. Medalinsko kišimąsi į užsienio reikalų ministerijos veiklą įvertino kaip "bandymą vairuoti automobilį sėdint ant galinės sėdynės".
