Per savo karjerą 35-erių metų futbolininkas taip pat yra žaidęs Klaipėdos „Sirijaus“, FBK „Kauno“, Kaliningrado „Baltika“ (Rusija), Rygos „Skonto“ (Latvija), Kazanės „Rubin“ (Rusija) bei Gargždų „Bangos“ klubuose.

2004-aisiais metais geriausiu Lietuvoje rungtyniaujančiu futbolininku išrinktas Andrius Gedgaudas šį sezoną pradėjo „Bangos“ komandoje, tačiau neseniai abipusiu sutarimu ją nutraukė.

32-ejų futbolininkas per savo karjerą yra gynęs „Atlanto“, Šiaulių „Karedos“, Lodzės „Widzew“ (Lenkija), Donecko „Metalurg“ (Ukraina), Jerevano „Spartak“ (Armėnija), FBK „Kauno“, Tomsko „Tom“ (Rusija), Baku „Inter“ (Azerbaidžanas) ir „Wehnen“ (Vokietija) klubų spalvas.