Puna e re e Lajçak është e fundit në një sërë detyrash që e kanë sjellë atë në Ballkan. Midis 2001 dhe 2005 ai ka qenë në Beograd ambasador i Sllovakisë në Republikën Federale të Jugosllavisë (më pas, Serbi dhe Mali i Zi), Shqipëri dhe Maqedoni. Nga 1998 në 2001, ai ishte shefi i kabinetit të ministrit të jashtëm sllovak Eduard Kukan.
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ı.