Pracę rozpocznie za tydzień. To kolejny, po Andrzeju Grabcu wiceprezydent, który w ZDiTM-ie obejmuje to stanowisko. Andrzej Gajda jest inżynierem, absolwentem Politechniki Szczecińskiej.

Był radnym trzech kadencji Rady Miasta Szczecina. Przez lata związany był z przedsiębiorstwami gospodarki morskiej, pracował m.in. w Polskiej Żegludze Morskiej.