Prieš tapdamas 1996-2000 metų kadencijos Seimo nariu, A. Žvaliauskas buvo Marijampolės miesto meru. Parlamentaro kadenciją A. Žvaliauskas pradėjo, būdamas Tėvynės sąjungos (Lietuvos konservatorių) narių, baigė kaip vienas Nuosaikiųjų konservatorių sąjungos įkūrėjų.
Iš susisiekimo ministro pareigų A. Žvaliauskas atsistatydino 1998 metų lapkritį, kai Vyriausioji tarnybinės etikos komisija nusprendė, jog jis pažeidė viešųjų ir privačių interesų derinimo valstybinėje tarnyboje įstatymą.
Buvo nustatyta, kad ministras pats neteisėtai pasinaudojo ir leido kitiems pasinaudoti lėktuvu "JetStar" už valstybės pinigus.
Anot "TV savaitės", pabaigęs Seimo nario kadenciją, buvo gavęs keletą pasiūlymų dirbti tarnautojo darbą. Vienas pasiūlymų - vadovauti Marijampolės apskrities administracijos Žemėtvarkos skyriui.
Pasiūlymų politikas atsisakė ir ketina kurti privatų verslą. Tikriausiai tai bus konsultacinio pobūdžio transporto bei transportavimo paslaugų firma.
A. Žvaliauskas ketina dalyvauti kituose savivaldybių tarybų rinkimuose, kurie įvyks 2003 metais.