Когда Фритцля арестовали, Розмари сказала детям, что папу «отправили в заграничную командировку», но они несомненно слышали пересуды соседей. Несмотря на то что они никогда его ни о чем не спрашивали, тирания, требование уважения и послушания преследовали их с самого рождения.
Австрия была и остается глубоко консервативным обществом, и человеку, в прошлом сексуальному насильнику, должно очень повезти, чтобы вновь восстановить себя в прежнем свете. Однако тяжелое положение в промышленности, обусловленное крайней нехваткой рабочих рук, а особенно высококвалифицированных профессионалов, означало, что маньяк недолго останется не у дел. Когда его выпустили из тюрьмы, он устроил себе небольшой отпуск, чтобы как-то дистанцироваться от своего преступления, и впервые встретился с человеком, которому суждено было стать его другом на всю оставшуюся жизнь, — Паулем Херером. Питая прежнюю любовь к Германии, Фритцль обрел в Херере друга; дети их были ровесниками, они разделяли с любовь к футболу и к стряпне Розмари. Для других бывших друзей, и то, возможно, не слишком знакомых с его криминальным прошлым, Фритцль стал разыгрывать роль инженера, работающего в поте лица и любящего, но строгого отца. В то же время он старался вычеркнуть прошлое, созданное собственными руками.
По возвращении в Амштеттен он быстро подыскал работу в фирме, которая отчаянно нуждалась в людях с его способностями и была готова смотреть сквозь пальцы на прошлое Фритцля, если оно не совсем соответствовало ее требованиям. Он нашел работу у Зетнера Баусгоффханделя и в «Бетонверк GmbH», компании, изготавливавшей стройматериалы в Амштеттене, где и проработал с мая 1969 по декабрь 1971 года. Он проектировал машины для создания бетонной массы, что считалось очень высококвалифицированной работой. «Его наняли, хотя у него была судимость, — сказал Зигфрид Райзингер, которого устроил на работу отец. — Я знаю, что преступление было на сексуальной почве, но не припомню всех подробностей. Мой отец, конечно, знал, что он сделал, но, подобно многим, предпочитал молчать. Как-то он сказал мне, что Фритцль — гений при нахождении решений инженерных проблем; он брался за проблему и с ходу решал ее, как шахматную задачку. Он не сдавался, пока не вырабатывал стратегию победы. Стоило Фритцлю провести немного времени в фирме — а я помню, что стартовал он неуверенно, поскольку были люди, которым он был определенно не по нутру, такие как моя мать, — и в конце концов становился незаменим. Единственное, что могла сделать моя мать, это удостовериться, что мы держимся от него подальше; она знала, что он натворил, и никогда не доверяла ему. Тем не менее времена были тяжелые, и определяющим стало то, что он делал все, за что бы ни брался. Вскоре фирма уже не могла обходиться без него».