В феврале 1965 года там же, в Торонто, она познакомилась со своим будущим мужем, американским фолк-певцом Чаком Митчеллом, который убедил ее в необходимости оставить провинциальную Канаду и переехать в Америку. Сначала это был Детройт, где она пару раз – уже под именем Джони Митчелл – даже сумела появиться на телевидении, а потом, в 1967 году, после развода с Митчеллом, переехала в Нью-Йорк. Там, как это ни парадоксально, свое первое признание она нашла в роли не певицы, а сонграйтера – ее песни брали в свой репертуар кантри-музыкант Джордж Хамильтон, один из патриархов фолк-движения Дейв Ван Ронк и даже популярная певица Джуди Коллинз.
Летом 1967 года она была приглашена на Ньюпортский фолк-фестиваль, где выступала на одной сцене с такими звездами, как Джоан Баэз, Одетта, Джуди Коллинз. Там же был и еще один ее соотечественник, тоже только-только перебравшийся в США и только-только вступивший на путь исполнения своих стихов в виде песен, но гораздо более взрослый и опытный как поэт 42-летний Леонард Коэн. Между ними мгновенно вспыхнула симпатия, переросшая в длившийся почти год роман, и Коэн оказал большое влияние на формирование ее поэтическо-музыкального стиля.
Джони стала ездить с концертами по стране, и во время одного из таких туров и произошла встреча, радикально изменившая ее жизнь. На ее концерте в одном из фолк-клубов во Флориде оказался Дэвид Кросби. Группы Crosby, Stills and Nash еще не существовало, но Кросби был уже звездой как вокалист и ведущий сонграйтер пионеров калифорнийского фолк-рока группы The Byrds. Он был мгновенно очарован и красотой молодой певицы, и ее несомненным поэтическим, мелодическим и исполнительским талантом. Вместе с Кросби Митчелл, недолго думая, тут же отправилась в Лос-Анджелес, где сразу же угодила в самый эпицентр бурно развивающейся калифорнийской фолк- и рок-сцены в живописном районе Laurel Canyon на Голливудских холмах. В марте 1968-го у нее вышел спродюсированный Кросби дебютный акустический соло-альбом Song to a Seagull. Еще через год, в апреле 1969-го – второй альбом Clouds, который она продюсировала уже сама, но в записи которого ей помогал на гитаре и бас-гитаре музыкант распавшейся к тому времени лос-анджелесской группы Buffalo Springfield Стивен Стиллз.
Тем временем ушедший из The Byrds Кросби, оставшийся после распада Buffalo Springfield без группы Стиллз и окончательно переехавший после ухода из своих The Hollies в декабре 1968-го в Лос-Анджелес британский гитарист и вокалист Грэм Нэш создали супергруппу Crosby, Stills and Nash или сокращенно CSN. Митчелл познакомилась в Нэшем еще весной, к тому времени у них уже вовсю развивался бурный роман, и в Лос-Анджелесе Нэш первое время жил именно в доме у Митчелл. Именно там, как она рассказывала, и проходили первые репетиции CSN. Их первый альбом на фирме Atlantic, две песни которого: “Guinnevere” Кросби и “Lady of the Island” Нэша были посвящены Митчелл, вышел в мае 1969 года. Вскоре трио расширилось до квартета: в него вошел бывший товарищ Стиллза по Buffalo Springfield, соотечественник Митчелл канадец Нил Янг. У Янга к тому времени уже была своя очень успешная группа Crazy Horse, и, присоединившись к CSN, он еще больше усилил звездность сложившегося таким образом нового образования Crosby, Stills, Nash & Young. И хотя роман с Нэшем продолжался недолго, Джони Митчелл нередко ездила с группой в туры и выступала вместе с ними. Именно таким образом по ассоциации со своими друзьями, по бесспорно высокому качеству своих первых двух альбомов и по стремительно растущим признанию и славе – в мае 1969 года она была уже на обложке журнала Rolling Stone – ее и пригласили в качестве сольного артиста в августе 69-го на фестиваль в Вудстоке.
Пятеро музыкантов – Кросби, Стиллз, Нэш, Янг и Митчелл – в сопровождении своего агента, будущего крупнейшего магната рекорд- и кинобизнеса Дэвида Геффена, прилетели в Нью-Йорк, намереваясь отправиться в Вудсток. Однако на дневное время в понедельник 18 августа у Митчелл был назначен телеэфир в суперпопулярном шоу Дика Каветта на общенациональном канале ABC. Появление в этой программе для любого артиста считалось очень престижным и невероятно важным для паблисити, и Геффен, увидев в New York Times статью о грязи в Вудстоке и невероятных заторах на дороге, решил, что и сам он не хочет рисковать, и уж тем более не позволит рисковать опозданием, а то и пропуском эфира своей подопечной. CSN&Y были отправлены на вертолете в Вудсток, а Геффен с Митчелл поехали следить за торжеством музыки, «власти цветов» и свободы по телевизору из его теплой и уютной нью-йоркской квартиры.