В 1972 году Визенталь узнал, что преступник проживает в Аргентине, в городе Ла-Плата, выяснил его адрес и обратился к властям ФРГ с просьбой потребовать экстрадиции Швамбергера. Но когда аргентинские полицейские пришли того арестовывать, оказалось, что он исчез. Кто-то его предупредил. Тем не менее Визенталь своих поисков не прекратил, и на определенном этапе власти ФРГ назначили за голову Швамбергера награду в миллион марок, а Центр Визенталя в Лос-Анджелесе включил его имя в опубликованный список десяти самых разыскиваемых нацистских преступников. И вот однажды, после того как помощник Визенталя в Буэнос-Айресе Хосе Московиц попросил одну из местных газет эту информацию опубликовать, в посольство ФРГ позвонил человек и сообщил новый адрес Швамбергера. На этот раз он был арестован. К своему восьмидесятилетию, правда, Визенталь экстрадиции Швамберегера так и не дождался (адвокаты коменданта сумели ее отсрочить), но поприсутствовать на открытии судебного процесса над Швамбергером в Штутгарте ему все же удалось. Суд приговорил преступника к пожизненному заключению, и через несколько лет тот умер в тюрьме.
В последних отчетах о своей деятельности Визенталь упоминает нескольких нацистских преступников, которыми он занимался с самого начала своей деятельности и которых не переставал искать, но попадаются там и некоторые новые имена. Однако, несмотря на то что кое-каких успехов Визенталю удалось добиться, неудач, как всегда, было больше. Снова и снова нацистов оправдывали или же они попросту умирали. Одним из таких людей был военный преступник из Югославии Эгон Сабукодчек. В 1992 году Визенталь сообщил, что его нашел, но через три года тот умер. «В результате, – пишет Визенталь, – пришлось закрыть и это дело тоже». Пресс-конференция, которую он созвал, чтобы сообщить об обнаружении Сабукодчека, стала его последней.
В 1994 году он помог американской медиакорпорации Эй-би-си разыскать в Аргентине одного из руководителей гестапо в Италии Эриха Прибке. Американские журналисты приехали к Прибке и даже взяли у него интервью, после чего раввин Авраам Купер из Центра Визенталя в Лос-Анджелесе отправился в Рим и потребовал от премьер-министра Берлускони обратиться к Аргентине с просьбой экстрадировать преступника в Италию. Но хотя Прибке и эскстрадировали, в целом эта история была постыдной. В Германии и Италии у него нашлись покровители, и его приговорили всего лишь к пожизненному домашнему заключению.
Вскоре после того, как Визенталю исполнилось 87 и он отметил пятидесятилетие своей деятельности, на него обрушился новый удар.
8 февраля 1996 года немецкая телекомпания АРД посвятила очередной выпуск популярной передачи «Панорама», занимавшейся журналистскими расследованиями, обвинениям, выдвинутым против Визенталя Розенбаумом. Программа называлась «Конец легенды», и Визенталь был представлен в ней как лгун, а вся его карьера, начиная со дня освобождения из Маутхаузена, – как сплошное очковтирательство. Ведущие передачи не скрывали своей враждебности к Визенталю и не жалели сарказма, а Розенбаум, помимо всего прочего, заявил, что, по его оценке, число пойманных Визенталем нацистских преступников не доходит даже до десяти. Когда же его попросили охарактеризовать Визенталя, он сказал: «Бездарный, самовлюбленный распространитель ложной информации, фигура трагическая».
Уже через пару минут после окончания передачи Визенталь позвонил адвокату Мартину Розену. Он звонил из больницы, куда врач велел положить его незадолго до передачи. «Я в отчаянии», – сказал Визенталь. Розен немедленно вылетел в Вашингтон и потребовал Розенбаума уволить. Кроме того, он написал другу Визенталя, сенатору-демократу от штата Коннектикут Кристоферу Додду. Отец Додда тоже был сенатором и выступал в качестве прокурора на Нюрнбергском процессе. Самому Розенбауму Розен написал: «Нет слов, чтобы выразить наш гнев».
Розенбаум заявил, что говорил в передаче как частное лицо и пообещал больше с публичными обвинениями против Визенталя не выступать, но адвокаты последнего этим не удовлетворились и вступили с руководством Министерства юстиции в длительную переписку. Однако те, по словам Розена, заявили, что, если он будет настаивать на увольнении Розенбаума, сенат использует это как предлог, чтобы закрыть ООР по бюджетным соображениям, и поиску нацистов в Америке придет конец. Тем временем Эли Визель прислал Додду записку, в которой говорилось, что Розенбаум человек хороший, честный, порядочный и надежный. На записке Визель крупными печатными буквами написал: «Совершенно секретно». «Вашего слова мне достаточно», – ответил ему Додд.