Kolesa během svého působení na velitelství v Norfolku zodpovídal především za rozvoj poddůstojnického a praporčického sboru členských i partnerských zemí NATO. Přes čtyři roky stál v čele všech poddůstojníků Aliance, v té době byl nejvýše postaveným českým vojákem v aliančních strukturách. V minulosti tento post zastávali pouze Američané.
"Byla to úžasná zkušenost. Jednak proto, že v mnoha zemích probíhají změny nebo transformace ozbrojených sil, a také samotná práce v mezinárodním prostředí je velmi obohacující," uvedl Kolesa. Vyznamenání mu předal ministr obrany Alexandr Vondra, který v minulosti obdržel stejné ocenění - jako první Čech vůbec.
Luděk Kolesa je veteránem několika zahraničních misí. Během válek v bývalé Jugoslávii byl 9 měsíců členem monitorovací mise Evropské unie. Sloužil také ve strážním kontingentu Spojených národů v Iráku (UNGCI). Během této operace byl nejprve jmenován velitelem mobilního týmu, později operačním důstojníkem sektoru Erbil a osobně vedl týmy UNGCI během dvou operací k záchraně osob několika nevládních a mezinárodních organizací z oblasti bojů mezi kurdskými frakcemi v severním Iráku.
Po návratu pracoval několik měsíců v Úřadu vojenských pozorovatelů české armády a také jako pobočník českého zástupce ve Vojenském výboru NATO. V této době byl zvolen tajemníkem a později prezidentem Asociace pobočníků NATO (NATO Aide-de-Camp Association).
V roce 2003 byl jmenován hlavním praporčíkem české armády. Kromě vysoké ocenění NATO je Kolesovo jméno od roku 2008 také uvedeno v síni slávy americké akademie pro štábní praporčíky ve Fort Bliss.