Развивая успехи в борьбе с сепаратистской опасностью, Трюдо в 1976 г. в очередной раз развернул подготовку к конституционной реформе, которая должна была укрепить единство страны на базе нового компромиссного соглашения между Оттавой и провинциями. Но его поддержало только Онтарио. Прочим провинциальным правительствам было выгодно бесконтрольное расширение их полномочий под покровом безнадежно устаревших статей АБСА. Сохранение же колониального по форме АБСА давало Квебекской партии дополнительные политико-идеологические козыри.
Внутренние трудности не помешали активной внешней политике Оттавы. Правительство Трюдо заключило с Европейским экономическим сообществом соглашение о сотрудничестве. Страны ЕЭС перестали рассматривать Канаду в качестве троянского коня американцев. Тогда же Канаду допустили в «шестерку» крупнейших западных держав, ставшую таким образом «семеркой».
Правительство Трюдо проявило дальновидность, приняв в середине 70-х годов вслед за провинциями хорошо проработанное законодательство о защите природы (первоначально в Арктике) и создав эффективно действующее министерство окружающей среды. Канада добилась заключения соглашения с США о борьбе с загрязнением Великих озер. В дальнейшем к соглашению присоединились власти Онтарио, американских штатов и многие муниципалитеты обеих стран. С тех пор уровень загрязнения Великих озер стал медленно снижаться.
В вопросе о загрязнении прибрежных вод Британской Колумбии американскими танкерами, перевозившими нефть с Аляски, Оттава не нашла понимания со стороны американских властей. Тогда кабинет Трюдо в 1977 г. провозгласил юрисдикцию Канады над 200-мильной океанской зоной. Протесты Вашингтона были оставлены без последствий.
Трюдо проводил линию на расширение и углубление отношений с Кубинской Республикой. Он был единственным руководителем страны — члена НАТО, нанесшим тогда официальный визит на Кубу (1976). Он открыл кубинцам большой кредит на льготных условиях. Перед 200-тысячной аудиторией он произнес речь на испанском языке, который хорошо знал, в которой назвал Фиделя Кастро «великим революционным вождем», вызвав болезненную реакцию правых кругов Северной Америки. Премьер-министр хорошо понимал природу тоталитарных государств. Он ведь побывал на Кубе в 60-х годах. Но он был верен себе — смягчать тоталитаризм возможно только политикой «наведения мостов». Кроме того, он заботился об экономических интересах своей страны — страдавший от американской конкуренции канадский капитал старался закрепиться на любом незанятом рынке.
Широко понимая интересы родины и энергично отстаивая их, Трюдо отвергал нейтралитет. Под нажимом штаб-квартиры НАТО бывший пацифист в 1975 г. утвердил солидную программу переоснащения армии и обязался ежегодно повышать военные расходы на 3%. Впрочем, он же саботировал выполнение данного обязательства.
Канадское правительство несколько раз осуждало действия СССР, Кубы и Китая в разных районах земного шара — Эфиопии, Анголе, Никарагуа, Камбодже. А в 1979 г. оно прекратило кредитование Кубы в знак протеста против ее военного вмешательства в странах Африки.
Однако искусная внешнеполитическая стратегия не могла стать козырем правительства на парламентских выборах 1979 г. Правительству пришлось отвечать за экономические трудности и отсутствие согласия между федерацией и провинциями. Как часто бывает, логически безупречные рассуждения Трюдо о необходимости конституционной реформы и о возросшей международной роли Канады не нашли отклика у избирателей. Либералы попытались в своих интересах обыграть неопытность и маловлиятельность нового консервативного лидера Джозефа Кларка — недавнего депутата-заднескамеечника. Однако Кларк был молодым человеком, на двадцать лет моложе премьер-министра. Его, недавнего журналиста с университетским дипломом, нельзя было упрекнуть в том, что он испорчен властью. Казалось, с его именем были связаны надежды на перемены к лучшему.
На выборах 1979 г. либералам досталось больше голосов, а консерваторам — депутатских мест. Партия Трюдо удержала Квебек, Ньюфаундленд и Нью-Брансуик, но из-за «отчужденности Запада» проиграла в огромном регионе от Оттавы до Тихого океана. Впервые после 1958 г. консерваторы опередили либералов в Торонто и его пригородах. Многие министры-англоканадцы лишились мандатов. Премьер-министр был переизбран в палату общин колоссальным большинством в 39 тыс. голосов, но в масштабе страны его партия проиграла. Трюдо вручил генерал-губернатору прошение об отставке. Передача власти Кларку заняла. около двух недель.