В аеропорті "Бориспіль" його зустрічали Перший заступник Голови Верховної Ради України Адам Мартинюк, Голова Комітету Верховної Ради України Станіслав Сташевський, керівник депутатської групи Верховної Ради України з міжпарламентських зв'язків з Литовською Республікою Олександр Третьяков, Керівник Апарату Верховної Ради України Валентин Зайчук, перший заступник Міністра закордонних справ України Анатолій Дронь, Надзвичайний і повноважний Посол України у Литовській Республіці Борис Клімчук, заступник Глави Київської державної адміністрації, відповідальні працівники Посольства Литовської Республіки.
Відповідно до програми візиту 19 квітня високого гостя прийматиме Голова Верховної Ради України Володимир Литвин. А.Паулаускас зустрінеться також з Міністром закордонних справ України Костянтином Грищенком і Міністром економіки та з питань европейської інтеґрації України Миколою Деркачем.
20 квітня тимчасово виконуючого обов'язки Президента Литовської Республіки, Голову Сейму А.Паулаускаса прийматиме Президент України Леонід Кучма. Заплановані також зустрічі з Прем'єр-міністром України Віктором Януковичем, членами української частини Міжпарламентської Асамблеї Верховної Ради України і Сейму Литовської Республіки.
Цього ж дня А.Паулаускас завершить свій візит.
Голова Сейму Литовської Республіки А.Паулаускас з 6 квітня 2004 року тимчасово виконує обов'язки Президента Литовської Республіки згідно з Конституцією внаслідок усунення з поста Президента Р.Паскаса в порядку імпічменту.
У грудні 2002 року Голова Верховної Ради України В.Литвин, перебуваючи в Литві з офіційним візитом, запросив Голову Сейму А.Паулаускаса відвідати Україну.
Перше установче засідання Міжпарламентської Асамблеї Верховної Ради України і Сейму Литви відбулося 1 жовтня 2003 року в Києві.