В феврале 1961 года Центр нашел целесообразным перевод Земенека в Канаду. В апреле — июне он отправился туда в качестве туриста и, возвратившись в Хейльбронн, сообщил в Москву о согласии работать там. В августе жена Земенека Инга выехала в Москву за дополнительными инструкциями. Переезд в Канаду состоялся в феврале 1962 года. Земенек купил дом в окрестностях Торонто и вскоре открыл небольшой магазинчик с кафетерием, который благодаря его предпринимательской смекалке приобрел популярность, особенно среди служащих расположенной неподалеку Канадской радиовещательной корпорации. В ноябре 1963 года у Земенека родился второй сын, Майкл, и так как Инга отошла от дел, магазин пришлось продать.
В апреле 1964 года Земенека вызвали в Москву. Он прибыл туда через Вену. В Москве он отчитался о проделанной работе, прошел интенсивный курс по новой технике, получил новое расписание радиопередач, а также инструкции по дальнейшей деятельности. Так как его основной задачей было создание агентурной сети КГБ на случай войны или разрыва дипломатических отношений, то прежде всего он должен был озаботиться укреплением собственного экономического положения. Было решено, что он займется фотографией и одновременно организует фирму по производству рекламных роликов для кино и телевидения, что позволит ему более рационально использовать время и свободно разъезжать по стране. Кроме того, такая деятельность будет способствовать установлению полезных связей. Планом оперативных мероприятий на ближайшее время предусматривались поиски просоветски настроенных лиц преимущественно в среде политиков и журналистов. О каждом удачном случае он должен был немедленно докладывать в Москву, сообщая при этом фамилию, возраст, занимаемое положение, общественную значимость и предполагаемую эффективность, свойства характера и специфические особенности личности, интересы и пристрастия.
Возвратившись в Торонто, Земенек приступил к реализации. поставленных перед ним задач. Он устроился на полставки оператором в Канадскую радиовещательную корпорацию, что дало ему возможность попрактиковаться в производстве фильмов. Вскоре одно из рекламных агентств предложило ему участвовать в съемках фильма, предназначенного для рекламной кампании либеральной партии. Все это подняло его профессиональный престиж и расширило круг знакомств. Одновременно он усердно составлял десятки досье на знакомых канадцев, которые, по его мнению, могли заинтересовать ПГУ. Ему удалось получить доступ к бывшему премьер-министру Джону Дифенбейкеру, действовавшему премьеру Лестеру Пирсону, а также к видным политическим деятелям Джозефу Смолвуду, Рене Левеку, Вальтеру Гордону. Летом 1966 года Инга была вызвана в Москву. Она отвезла отчет Земенека о проделанной работе и привезла новое расписание радиосвязи, новые шифры и деньги. Таким образом, обустройство Земенека в Канаде прошло успешно, и создавались условия для активной работы там.