22 июля французы сами поплыли на лодках к месту, где эти индейцы отмечали какой-то свой праздник с песнями и плясками. Картье раздал в подарок нескольким детям маленькие звонкие колокольчики, которые вызвали восторг у всего местного народа, и их пришлось дарить и другим, но этот жест очень расположил гуронов к французам. Через день пришельцы стали устанавливать на берегу большой деревянный крест со словами «Да здравствует король Франции» в присутствии своих новых местных друзей. Однако после завершения церемонии их вождь Доннаконна поднялся на борта флагмана и стал жестами показывать Картье свое недовольство тем, что крест был поставлен на его земле без его разрешения. Но обильные подарки пришельцев так его обрадовали и вселили такое к ним доверие, что он разрешил главе экспедиции взять с собой во Францию двух своих сыновей — подростков Домагайя и Теноаги — которых ему обещали доставить обратно. Мальчиков, к невероятной их радости, тут же переодели во французские рубашки, пиджаки, красные шапки и латунные нашейные кольца, а на следующий день индейцы приехали прощаться с отплывавшими парусниками и двумя своими сородичами.

25 июля Картье покинул эту приятную бухту и стал подниматься на север, а затем северо-восток, следуя изгибу береговой линии, и постепенно обошел полуостров до его северной части. Оттуда на северо-востоке был замечен контур большой земли, которая при обследовании на лодках оказалась большим, но непривлекательным островом Антикости. 1 августа 1534 года Картье собрал совет из доверенных людей для принятия решения относительно дальнейших действий. С учетом ожидавшегося вскоре сезонного ухудшения погодных условий в районе Ньюфаундленда в это время года, что могло затруднить возвращение во Францию и даже воспрепятствовать ему при дальнейшей задержке, было решено начинать обратный путь, так как оставаться на суровую местную зиму в качестве альтернативы никто не пожелал. На следующий день парусники взяли курс к родным берегам и примерно через три недели уже пришвартовались в порту Сен-Мало.

Поскольку Картье рассматривал свое первое плавание как разведку подступов к основной цели и подготовку к следующему походу, он считал его итоги хорошими, так как ему за пять месяцев удалось обследовать весь протяженный периметр обширного залива Святого Лаврентия, хотя пролива в Китай пока обнаружить не удалось. Теперь, когда он открыл устье большой реки, ведущей в глубь континента Северной Америки, Картье лучше знал, где его можно продолжать искать. Осуществленное плавание еще больше подняло авторитет Картье в его городе, в том числе и благодаря хорошим отзывам его экипажей о нем самом и исследованных им землях. Они были готовы снова отправиться с ним через океан, и скоро такая возможность им представилась.

Первое плавание Картье завершилось 5 сентября 1534 года, а уже 30 октября он получил от своего патрона графа Филиппа Шабо де Бриона поручение короля Франциска I совершить второе путешествие в западные земли на трех кораблях в течение 15 месяцев для открытия земель за Ньюфаундлендом. Король выделил на эту экспедицию только часть денег, а остальные Картье пришлось получать от его местных друзей и состоятельных людей. Но на этот раз Франциск предоставил в распоряжение капитана флотилии три парусника — «Ля Гранд Эрмин», «Ля Петит Эрмин» и «Лэмирийон». 19 мая 1535 года эти три судна со 119 членами экипажей вышли в Атлантику, взяв курс на залив Святого Лаврентия.

Сначала погода была очень благоприятной, но через неделю начался сильный шторм, который безжалостно трепал суда в течение целого месяца, а в конце июня разбросал их так, что они потеряли друг друга из виду. После 50 дней флагман «Ля Гранд Эрмин» встал на якорь у возникшего перед ним острова Фанк на подступах к Ньюфаундленду. Здесь была устроена короткая передышка, после которой Картье сразу направился в понравившуюся ему раньше бухту Блан Саблон на южном берегу Лабрадора, куда он прибыл 15 июля и где два других парусника появились только через 11 дней. В течение трех дней экипажи занимались ремонтом, сбором дров и заправкой воды. 29 июля экспедиция вышла на запад к устью реки Святого Лаврентия в незнакомые земли.

По пути следования попадалось так много мелких островов, что Картье даже не всем давал названия. 10 августа он вошел в удобную бухту защищенную двумя островами, и назвал ее именем Святого Лаврентия. Это было то название, которое последующие путешественники дадут всему обширному заливу между континентом и Ньюфаундлендом, могучей реке, впадающей в него, и проходящей на его северном побережье горной гряде — названия, которые дошли до наших дней.

Продолжая плавание, через неделю Картье увидел перед собой на западе горы Квебека и остановился в бухте Семи Островов. Название этой земли происходит от слова «кабек» — индейского племени алгонкин, что означает «закрытое место». Французы закрепили его в названии своего будущего города и освоенной ими территории, ставшей впоследствии франкоговорящей провинцией Канады. От своих мальчиков-гуронов, которые были хорошо знакомы с этими краями, Картье узнал, что впереди начиналась страна Сагенэ и заселенные индейцами области и что река, в устье которой они сейчас находились — шириной в этом месте в 60 миль, называлась Очелага и вела в землю «Канада». По их словам, Очелага простиралась так далеко, что люди туда никогда не доходили. Название «Канада» происходит от слова «канната», которое на языках племен ирокезов и гуронов означает «поселение» или «деревня». Речь шла о большом индейском поселении Стадаконе, на месте которого французами был построен город Квебек

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

Картье высадился недалеко от большой толпы индейцев, которые занимались на острове рыбной ловлей, с большой группой людей вместе с мальчиками-гуронами, которые успокоили заволновавшихся соотечественников, испугавшихся появления странных пришельцев. Туземцы быстро развеселились, стали петь и плясать, принесли французам много еды и получили в ответ обычные европейские подарки. Картье назвал этот остров «Орлеанским» в честь сына короля герцога Орлеанского Шарля.

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