Триумфальным во многом благодаря Марчюлёнису стало для сборной Литвы выступление на чемпионате Европы по баскетболу 1995 года, где литовцы взяли «серебро».