Утвердил кандидатуру Линкявичюса комитет иностранных дел Сейма Литвы. За время своей политической деятельности Линкявичус успел дважды побывать литовским министром обороны, в последнее время работал постоянным представителем Литвы в НАТО.
Кроме литовского языка Линкявичюс знает английский, русский и польский. Женат, имеет двух дочерей. Политическую карьеру Линкявичюс начал с должности корреспондента газеты "Tiesa" и консультанта парламентской фракции Литовской демократической партии труда, от которой впоследствии избрался в Сейм.
В 1992-1993 годах Линкявичюс был главой литовской парламентской делегации в Североатлантической Ассамблее и заместителем председателя парламентской комиссии по иностранным делам. В 1993-1996 и в 2000-2004 годах — министр обороны Литовской Республики.
В 1997-2000 годах — посол, глава представительства Литвы в НАТО и Западноевропейском союзе. С 2005 года — постоянный представитель Литвы в НАТО и Североатлантическом совете.