Джон и Синтия прожили вместе около пяти лет. За это время Джон вместе с Полом Маккартни создали «The Beatles», в которую, помимо них, вошли Джордж Харрисон и Ринго Старр. Джон всячески стремился подчеркнуть свое лидерство в группе: он первым выходил на сцену, сам объявлял номера. Он стремился к успеху, к славе, к которой, как он верил, проще всего прийти через рок-музыку. В свободное время он занимался и живописью, не оставлял и литературных опытов и даже сыграл одну роль в кино. Однако главной для него продолжала оставаться музыка. Отношения с Синтией становились все более сложными. Джон бывал груб, иногда приходил домой очень поздно и пьяным, а иногда не приходил вовсе. Синтия понимала, что Джон слишком непостоянен, слишком ветренен и им рано или поздно придется расстаться. Так и произошло.
В 1966 году Леннон познакомился с японской художницей-авангардисткой Йоко Оно. Она привезла свои картины в Англию и организовала выставку в Лондоне. Джон попал на нее совершенно случайно. Однако Йоко решила не упускать выпавшего ей шанса: она выяснила, где можно встретить Леннона, и стала бывать в этих местах, как бы случайно попадаться ему на глаза, отправлять ему загадочные письма без подписи или открытки, на которых она писала: «Смотри на огни до рассвета», «Танцуй», «Дыши». Маленькая, но упорная японка преследовала его больше года. Она звонила ему и произносила длинные монологи на социальные темы, говорила о важности борьбы за мир и т. д. Наконец она добилась своего: Джон влюбился в нее без памяти.
Йоко была полной противоположностью Джона: она родилась в аристократической семье, ее отец был банкиром. Она прекрасно училась и окончила престижный американский колледж. Оно была старше Леннона на семь лет.
В то время Йоко была замужем за кинопродюсером Антони Коксом, даже родила ему дочь Киоки. Это был ее второй брак. Но, познакомившись с Джоном, она записала в своем дневнике, что наконец-то нашла человека, которого ей бы хотелось полюбить, и очень скоро развелась.
Впоследствии Леннон говорил, что «…Йоко одна заменила всех тех, кого ему не хватало и кого он потерял в жизни, Джулию, его друга Стюарта…». Очень скоро стало ясно, что японка заняла в его сердце и то место, которое было отдано «The Beatles».
В том же году Джон развелся со своей женой Синтией, а еще через несколько месяцев женился на Йоко Оно. Через месяц после свадьбы Джон сменил свое второе имя Уинстон на Оно. Теперь его полное имя звучало Джон Оно Леннон.
Женитьба на Йоко и смена имени сыграли большое значение в жизни Джона. Впоследствии он сам неоднократно повторял: «Я стал другим человеком. Тот Джон, которого вы знали раньше, больше не существует». Изменения сквозили во всем, в том числе в его творчестве и даже в поведении.
Для начала Джон предпринял попытку привести Йоко в их группу, чтобы она пела вместе с ним и Полом Маккартни. Но остальные музыканты резко воспротивились этому. Тогда Джон и Йоко решили выпустить свой диск.
В конце 1968 года в музыкальных магазинах страны появились две пластинки: очередной альбом «The Beatles» и первая экспериментальная работа Леннона и Йоко под названием «Unfinished Music № 1 – Two Virgins».
Диск был создан за одну ночь. На нем были записаны различные шумы, крики и стоны Йоко и Джона, урчание в животе и т. д. Этот диск никто не стал бы покупать, если бы Джон не украсил его обложку фотографией, на которой он и Йоко были изображены обнаженными. Компания ЕМI, боясь скандала, не соглашалась принимать участие в распространении альбома, оформленного таким образом, Леннон же наотрез отказался переделать альбом. Наконец за распространение взялась фирма «Track Records», но и то при условии, что каждая пластинка будет упакована в коричневую оберточную бумагу. Как и следовало ожидать, покупался альбом очень плохо. Его приобретали только самые преданные поклонники Леннона, да и то в основном из-за фотографии, украшавшей обложку.
Вскоре после женитьбы в жизни Джона Леннона начался этап активной общественной деятельности. Он принимал участие в демонстрациях, активно пытался бороться за мир, против угнетения и т. д. Первую попытку Джон и Йоко предприняли весной 1969 года. Они сняли номер в отеле «Королева Елизавета» в Монреале и провели 8-дневную лежачую демонстрацию за мир. В течение этого времени они лежали или сидели в пижамах под одеялами.
На седьмой день Джон сочинил песню «Give Peace A Chance», после чего спел ее, аккомпанируя себе на гитаре. Ему подпевали присутствующие в тот момент в номере отеля друзья. Песня была записана на магнитофон.
Вскоре после прекращения лежачей демонстрации Йоко и Джон выпустили сингл и исполнили эту песню в одном из концертных залов Лондона. Песня заняла 2-е место в английском хит-параде и 14-е – в американском. Очень скоро «Give Peace A Chance» начали исполнять все участники антивоенных движений, а затем песня даже стала их гимном. Таким образом Джон Леннон за короткое время прославился как политический деятель.