Andrej Danko absolvoval vojenskú službu v rokoch 1997 a 1998. Slúžil na Sliači, v Novom Meste a následne 10 mesiacov v Bratislave.  Podľa životopisu dostupnom na webe Ministerstva obrany bol Peter Gajdoš v tom čase osobným tajomníkom ministra.  Podľa informácií DenníkaN strávil Danko svoju „bratislavskú” vojenčinu v kancelárii ministra obrany Jána Siteka. Gajdoš bol vtedy Dankovým nadriadeným, čo potvrdil v rozhovore pre denník SME. Tvrdenie Andreja Danka preto považujeme za pravdivé.