В августе 1949 г. Кука свободили условно-досрочно, но в психиатрическую больницу не забрали. Он устроился по рекомендации матери на кондитерскую фабрику грузчиком и через 2 недели отправился на лечение в клинику уха, горла и носа. В общем, остался верен себе…

Осенью 1949 г. Эдгар вступил в методистскую церковь. Сложно сказать, кто его надоумил так поступить, поскольку очевидно, что Кук был очень далёк от каких-либо религиозно-философских областей знания и никакого интереса к нравственно-этическим категориям не демонстрировал. Но общение с методистами научило Кука очень многому. Прежде всего, навыку мимикрии. Он понял, что люди встречают по одёжке, а провожают тоже по одёжке, если не болтаешь лишнего. Именно у методистов Кук обрёл свой фирменный имидж, если можно так выразиться: тёмный свободный костюм с двубортным пиджаком, узкий галстук, серьёзное неулыбчивое лицо. Эдгар говорил мало, в компании держался отстранённо, и невозможно было понять, о чём именно он думает.

В период с октября 1949 г. по февраль 1952 г. Кук продолжал попадать в самые невообразимые ситуации, опасные для здоровья, и деятельно лечился. Во время купания в океане на него напал скат, сильно покусавший, в результате чего Эрику понадобилась срочная госпитализация. Затем ему пришлось удалять аппендицит. Его донимал острый фурункулёз на шее, который пришлось вскрывать в условиях стационара. Кук умудрился порезаться ножом, которым разделывал рыбу, и порез нагноился, что снова привело его в больницу. Стремясь придать себе более респектабельный вид, Эрик согласился на довольно неприятную процедуру – он удалил все зубы и заменил их протезами. Манипуляция эта была не только очень неприятна и болезненна, но и стоила недёшево, тем не менее, Эдгар на неё решился. Он был очень мотивирован на то, чтобы сделать себя более привлекательным.

26 февраля 1952 г. Кук отправился в Мельбурн, один из крупнейших городов Австралии, расположенный на другом краю континента. Погуляв по городу и установив контакт с местными братьями-методистами, Кук явился на вербовочный пункт и, скрыв судимость, завербовался в вооружённые силы. Служба продолжилась 14 недель, Эдгар демонстрировал неплохие навыки обращения с оружием, выполнял все нормативы военной и спортивной подготовки, ни разу не попал под танк и ни разу не выпал из самолёта. Казалось, что всё складывалось хорошо, но это была иллюзия – когда пришли материалы проверки, и выяснилось, что Кук судим, его выгнали за контрольно-пропускной пункт с позором.

В июле 1952 г. Эрик собрал вещички и вернулся в Перт.

В это время он, судя по всему, опять принялся воровать из домов, но в точности это неизвестно, поскольку его на этом тогда не ловили. Но в феврале 1953 г. его отпечатки пальцев были обнаружены в обворованном доме казначея методистского прихода, членом общины которого являлся Эрик. Если быть совсем точным, то «пальчики» оказались на денежном ящике, из которого пропали наличные. Собратья по общине не могли поверить полицейским и отказались поддерживать обвинение против единоверца. Фактически они встали на его защиту, обеспечив Эрику alibi. Полиция действовала весьма мягко, можно даже сказать, милостиво. Кука выпустили под залог, а затем вообще замяли дело по просьбе потерпевшего.

В том же году Эрик стал работать водителем грузовой автомашины и познакомился с официанткой Салли Лавин (Sally Lavin), которая была на 3 года младше.