В разгар Перестройки Эйтавичюс посетил Литву несколько раз, где провёл переговоры со сторонниками выхода Литвы из состава СССР и начал работу департаментом охраны края Литвы. Считается, что Эйве в качестве консультанта правительства выезжал в районы, закрытые для посещения иностранными гражданами, за что в апреле 1990 года ему был закрыт въезд в СССР. Тем не менее, Эйтавичюс приехал в декабре 1990 года в Вильнюс. В январе 1991 года он, по некоторым данным, занимался вооружением людей, защищавших здание литовского Верховного Совета под руководством Аудрюса Буткявичюса, одного из лидеров «Саюдиса».