Šis diplomatas Lietuvos atstovu NATO buvo dvigubai ilgiau nei paprastai trunka ambasadoriaus kadencija.

Buvęs krašto apsaugos ministras ambasadoriumi Šiaurės Atlanto Taryboje paskirtas 2005 metų liepą. Pareigas jis pradėjo eiti tų metų rugpjūtį.
L.Linkevičius nepaprastasis ir įgaliotasis ambasadorius Lietuvos misijoje prie NATO ir Vakarų Europos Sąjungoje buvo ir 1997-2000 metais.

Nuo 2000-ųjų iki 2004-ųjų jis ėjo krašto apsaugos ministro pareigas.
Šių metų kovą Lietuvos žiniasklaidoje skelbta, kad ambasadoriumi NATO ketinama skirti URM kanclerį Kęstutį Jankauską.