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