После выхода Литвы из СССР вильнюский "Жальгирис" для поддержания практики провел турне в Германии, где игрой Вальдаса Иванаускаса и Арминаса Нарбековаса заинтересовался тренер "Аустрии" Херберт Прохазка. По другой легенде "Аустрия" присмотрела литовцев после матчей в Кубке УЕФА против "Жальгириса". Как бы там ни было австрийцы захотели приобрести литовцев, однако их трансферы еще оставались в Москве. Игрокам пришлось перейти на полгода в семинский "Локомотив" М (команда с их помощью вышла в высшую лигу), откуда и перешли на Запад. В ноябре 1990 после 5-месячных мытарств он и Нарбековас уже были в Вене. Оба сразу окунулись в капитализм - каждый получили новенький служебный "Пежо-305", что было намного лучше "Волги" Нарбековаса или "Лады" Иванаускаса. Наши дорвались до Запада - Иванаускас умудрился опоздать на одно из первых интервью для "Sport und Toto", потому что накупил слишком много и не успевал все запаковать. На радостях оба показывали прекрасную игру. В первом сезоне "Аустрия" стала чемпионом Австрии как и в следующие два сезона, когда команда выигрывала еще и Кубок Австрии. Австрия была без ума от Иванаускаса. В 36-м туре сезона 92/93 ему удалось забить гол сезона - боковой удар ножницами принес его клубу победу в матче с "Рапидом" и стал его последним голом в Австрии.

   Потом Вальдасу повезло. В 1993 году Отто Рехагель приехал просмотреть Андреаса Херцога (тогда "Рапид") на матч "Аустрия"-"Рапид". После игры Отто похвалил литовца и по возвращении в Германию посоветовал его тренеру "Гамбурга" Бенно Мёльманну. После двух просмотров его купили за 1.7 млн марок (чтоб нам было понятно, это - 9,1 миллиона австрийских шиллингов). В первом же туре он забил два гола (всего 5 за сезон) и отдал голевую передачу (2 за сезон). За сезон получил 5 желтых, 1 красную карточку. В немецкой бундеслиге ему пришлось намного сложнее - это в Австрии он был первым парнем на деревне, а тут класс соперников был посильнее да и возраст давал о себе знать. Тем не менее он стал одним из лучших в команде. Клуб стал 12-м. В следующем сезоне 94/95 он забил 2 гола при 1 передаче и получил на 2 карточки больше (желто-красная). Клуб стал уже 13-м. В во второй половине сезона 95/96 он получил травму и пропустил 12 игр. Но за сезон успел забить 3 гола в 17 играх, отдать 4 передачи и получить 3 желтые карточки. Клуб пробился в КУ, заняв 5-е место - лучшее в его "немецкой" карьере. В следующем сезоне 96/97 на его счету теже 3 гола но в 20 играх, при 3 передачах и 5 желтых. Клуб вернулся на привычное 13-е место. В том сезоне он уже не был основным. По окончании сезона он почти договорился с "Вольфсбургом", однако от перехода его отговорила жена и он вернулся Австрию в "Казино" (также "Зальцбург"), где провел сезоны 97/98 и 98/99 (10 игр, 1 гол). В Австрии он пожалел о своем отказе "Вольфсбургу", но поезд уже ушел. После Зальцбурга (вроде бы еще был заезд в "Санкт Пельтен") он вернулся в Германию, уже не в бундеслигу, а в скромный "Вилхельмсхафен" (региональная лига Север), а оттуда в "Клоппенбург", где и закончил активную карьеру.

Вскоре он окончил тренерскую школу в Кельне и получил право тренировать любой клуб Европы. Вскоре ему повезло воспользоваться этим правом. Литовский бизнесмен Владимир Романов искал для купленного им шотландского "Хартса" нового тренера. Иванаускас пришел в конце сезона и внес свою лепту в успези клуба: серебро шотландской Премьерлиги и победа в Кубке Шотландии 2006. Летом с ним продлили контракт на постоянной основе, но он продержался всего один год.

В сентябре 2007 года его неожиданно назначают тренером немецкого "Карл Цейса", у которого все никак не ладились дела во второй немецкой бундеслиге. В итоге он довел клуб до конца первого круга - но там уже мало что могло спасти команду от вылета.

 Shevchenko Andrei  Kerzhakov Aleksander  Voronin Andrei  Hleb Alexander  Izmailov Marat