Lajcak's new job is the latest in a succession of duties that have taken him to the Balkans. Between 2001 and 2005, he was based in Belgrade as Slovakia's ambassador to the Federal Republic of Yugoslavia (later Serbia and Montenegro), Albania and Macedonia. From 1998 to 2001, he was Slovak Foreign Minister Eduard Kukan's chef de cabinet.
Lajcak’ın yeni görevi, kendisini Balkanlar’a getiren bir dizi görevin sonuncusu. 2001-2005 yılları arasında Slovakya’nın Federal Yugoslavya Cumhuriyeti (daha sonra Sırbistan ve Karadağ adını aldı), Arnavutluk ve Makedonya büyükelçisi olarak hizmet eden Lajcak, 1998-2001 döneminde Slovak Dışişleri Bakanı Eduard Kukan’ın özel kalem müdürü olarak çalıştı.