7 sierpnia 2004 roku na zaproszenie Prezydenta Rzeczypospolitej Polskiej Aleksandra Kwaśniewskiego z wizytą do Polski przybył Prezydent Republiki Litewskiej Valdas Adamkus z Małżonką. Prezydent Rzeczypospolitej Polskiej i Prezydent Republiki Litewskiej odbyli spotkanie w „wąskim gronie”, a następnie objęli przewodnictwo rozmów plenarnych z udziałem delegacji Polski i Litwy. Po zakończeniu rozmów plenarnych odbyła się konferencja prasowa obu Prezydentów. Zwracając się do zebranych Prezydent RP Aleksander Kwaśniewski powiedział m.in.: Jesteśmy wdzięczni, że Pan Prezydent Valdas Adamkus na początku swojej drugiej kadencji przyjechał do Polski. Traktujemy to jako wymowny gest, świadczący nie tylko o bardzo ważnych stosunkach polsko-litewskich, ale również o osobistym stosunku Prezydenta Valdasa Adamkusa do Polski. Miałem okazję wyrazić nasz szacunek za rozwiązanie kryzysu politycznego w jakim znalazła się Litwa. To była trudna próba i bardzo poważny egzamin zasad demokracji, działania państwa prawa na początku obecności Litwy w Unii Europejskiej. I ten egzamin dzięki woli Litwinów, dzięki Prezydentowi Admkusowi i wielu politykom litewskim Litwa zdała. Przyjmujemy to z satysfakcją i wierzymy, że będzie to również sygnał dla Unii Europejskiej, że jesteśmy dojrzali i że potrafimy z takich trudności wychodzić w sposób właściwy zgodnie z demokratycznymi standardami. Jesteśmy razem z Litwą w Unii Europejskiej oraz w NATO i stało się tak jak wielokrotnie sobie obiecywaliśmy w naszych poprzednich rozmowach, że w tych strukturach Polska i Litwa będą razem. Jesteśmy więc wspólnie w NATO i Unii. Te wielkie cele historyczne zostały osiągnięte. Dziś naszym zadaniem na kolejne lata jest budować silną pozycję Polski, Litwy w silnej i solidarnej Europie. I ten proces się rozpoczął i służy mu jak najlepsza bliska współpraca naszych krajów. Dlatego mówiliśmy z Prezydentem Valdasem Adamkusem o naszej współpracy w tych strukturach. Mówiliśmy również o konieczności pilnej realizacji projektów dotyczących infrastruktury: energetycznej, gazowej, drogowej, a więc wszystkiego co będzie nas rzeczywiście i bardzo konkretnie integrować w Europie. Mówiliśmy o sprawach mniejszości polskiej na Litwie i litewskiej w Polsce z przekonaniem, że te sprawy muszą być ostatecznie rozstrzygnięte i chcę podziękować za determinację, z którą Prezydent Adamkus mówi o chęci rozwiązania wszystkich jeszcze nie rozwiązanych problemów dotyczących mniejszości polskiej na Litwie. Jednocześnie miałem satysfakcję powiedzieć Panu Prezydentowi, że wiele z problemów na liście, która była zgłaszana przez mniejszość litewską w Polsce jest rozwiązana. Są to m.in.: przeniesienie strażnicy w Puńsku, dofinansowanie szkolnictwa w Puńsku, pieniądze na rozwój szkolnictwa litewskiego w Sejnach, dopuszczenie do zdawania egzaminów w języku litewskim, otwarcie Domu Kultury w Puńsku, które miało miejsce w maju w obecności premierów. Chcę również powiedzieć, że wiele z tych tematów, które zawsze były podnoszone jest już załatwionych i tu chcę podziękować wszystkim przedstawicielom rządu i władz samorządowych, że to zrobiły. Ponieważ przez rok, ze względu na sytuację na Litwie, nasze kontakty, szczególnie na szczeblu Komitetów Prezydenckich były nieco słabsze postanowiliśmy je bardzo wzmocnić. Już we wrześniu odbędzie się kolejne posiedzenie Komitetu Prezydenckiego. Zaprosiliśmy Prezydenta Valdasa Adamkusa do uczestnictwa w Forum w Krynicy, które odbędzie się 9 września. Chcemy nadrobić trochę tego czasu, który nam umknął. Cieszę się, że dzisiaj będziemy mieli okazję spędzić jeszcze wieczór oraz jutrzejsze przedpołudnie w Juracie, gdzie będziemy mogli porozmawiać całkowicie spokojnie i nieformalnie o wielu sprawach. Zwracając się do zebranych Prezydent RL Valdas Adamkus powiedział m.in.: Przede wszystkim chcę serdecznie podziękować za tak ciepłe przyjęcie w tym wspaniałym mieście, jakim jest Gdańsk. Chcę powiedzieć, że wróciłem tu po to, aby kontynuować tę pracę, którą rozpoczęliśmy z Prezydentem Aleksandrem Kwaśniewskim przed pięciu laty. Oba państwa przez ten czas dokonały bardzo wiele, ale przed nami są teraz nowe zadania oraz nowa misja do wykonania. Przy okazji chcę również gorąco podziękować Panu Prezydentowi Kwaśniewskiemu i całej Polsce za stałe poparcie naszego członkostwa w NATO. Mówiłem o wspólnych zadaniach i uważam, że ta nowa misja polega na tym, że będąc członkami Unii Europejskiej powinniśmy tworzyć nową politykę regionalną. Myślę, że uda nam się zachować swoistość naszych państw, a jednocześnie będziemy mogli mieć swoje mocne i znaczące słowo na forum europejskim. Uważam również, że kończymy rozstrzygać już wszelkie inne drobne sprawy, które być może czasami wzbudzały jakieś napięcia. Ale naprawdę kończymy już je rozwiązywać. Mam nadzieję, że rozstrzyganie tych spraw zakończy spotkanie Komitetu Konsultacyjnego Prezydentów, podczas którego otrzymamy odpowiedzi na wszystkie pojawiające się pytania. Korzystając z mojej wizyty w Polsce, zaprosiłem Pana Prezydenta Kwaśniewskiego do złożenia oficjalnej wizyty na Litwie pod koniec roku i moje zaproszenie zostało przyjęte. W godzinach popołudniowych Prezydenci złożyli wieniec pod Pomnikiem Obrońców Westerplatte.