В окрестностях Линца, в деревне Леондинг, погребены его родители, и именно эта деревня стала для Визенталя первой остановкой на пути к новой жизни в качестве свободного человека.
В Леондинге он оказался уже через несколько дней после освобождения из Маутхаузена, но ему невыносимо было видеть дом Гитлеров, и каждую ночь ему снились кошмары: выстроенные в ряд и ожидающие смерти обнаженные люди, крики эсэсовцев, выстрелы, стоны жертв. Поэтому он уехал из Леондинга в Линц. Визенталь был высокого роста, но очень худой, страдал от болей во всем теле (особенно сильно болела пострадавшая нога) и, подобно другим бывшим узникам концлагерей, пребывал в состоянии посттравматического шока. Жизнь казалась ему бессмысленной. Он находился в чужой стране, совершенно один; ни жены, ни родителей, ни друзей у него больше не было. Надолго в Линце он оставаться не собирался, но в результате прожил в нем пятнадцать лет.
В сравнении с другими бывшими узниками, он сумел наладить свою жизнь очень быстро.
Через десять дней после освобождения из концлагеря он получил справку за подписью бургомистра Маутхаузена, где говорилось, что он зарегистрирован как «направляющийся домой», а еще через десять дней поставил подпись под восьмистраничным документом, в котором перечислялось около ста пятидесяти нацистских преступников. Он составил этот список в значительной степени на основании собственных познаний (многие из указанных в нем людей совершали свои преступления в Галиции) и передал его американскому коменданту лагеря Маутхаузен.
На составление и редактирование списка Визенталю понадобилось, по-видимому, всего несколько дней. Это означает, что он начал составлять его в уме уже через день или два после освобождения, а возможно, даже еще до того, как увидел в воротах лагеря американские танки. Информация в списке была неполной, а некоторые имена и детали – неточными, но этот список показывает, что уже тогда Визенталь свято верил в то, что справедливость является одним из основополагающих принципов общественного устройства. Преступников, считал он, следует отдавать под суд, и они должны нести заслуженное наказание.
Он составил список не потому, что планировал стать «охотником за нацистами», а потому, что считал это необходимым, но уже тогда, в приложенном к списку сопроводительном письме, предложил американской администрации свою помощь в розыске нацистских преступников (хотя и писал, что является «польским гражданином, желающим вернуться домой»). По-видимому, именно с этого момента его судьба и оказалась тесно связанной с Соединенными Штатами. До конца своих дней он находился «в сфере американского влияния».
Его отношение к Америке было очень личным и очень эмоциальным. Во-первых, американцы победили нацистскую Германию и освободили его из концлагеря, а во-вторых, он преклонялся перед ними как защитниками свободного мира от коммунистической угрозы. Впоследствии он ездил в Люксембург, чтобы возложить цветы на могилу освободителя Европы генерала Джорджа Паттона. Такое отношение к США было характерно