На осень 1921 года была назначена премьера его оперы «Любовь к трем апельсинам» в Чикагском театре. В октябре Прокофьев поехал туда, чтобы принять участие в подготовке спектакля. Премьера, состоявшаяся в декабре, встретила теплый прием публики. Но значительно более важным для композитора оказалось другое: он встретил свою любовь.
Молодая испанская певица Лина Льюбера провела детство в России — се мать была русской. Цикл романсов «Пять стихотворений Бальмонта», написанный в 1921 году, Прокофьев посвятил ей. Это было его объяснение в любви. В марте 1922 года он окончательно покинул Америку и поселился на юге Германии, близ старинного монастыря Этталь, в живописном местечке на склоне Баварских Альп. Поселился впервые с семьей — молодой женой, приехавшей с ним из Америки, и матерью, которой удалось вырваться из Советской России. Отца он потерял уже давно.
В 1923 году Прокофьев переезжает в Париж. Здесь он сближается с Онеггером, Мийо и Пуленком, общается с деятелями русского эмигрантского искусства. Во Франции в возрасте 69 лет скончалась мать композитора.
Зимой 1925–1926 годов Прокофьев снова побывал в США. На этот раз его принимали там как признанного маэстро. Весной 1926 года он проводит ряд концертов в Италии, гастролирует в Лондоне, Антверпене, Брюсселе, Барселоне, Берлине. Официально Прокофьев не эмигрировал: его многолетнее пребывание за границей считается гастролями, но продолжаются они вплоть до 1933 года. Для Дягилева пишет балеты «Стальной скок» (1925), «Блудный сын» (1928), «На Днепре» (1930). Появляется и множество сочинений более мелких жанров — инструментальных и вокальных. В 1928 году закончена Третья симфония, написанная в основном на материалах 1918–1919 годов.
В 1927, 1929 и 1932 годах Прокофьев приезжает с гастролями в СССР, где его всегда ожидает большой успех, по некоторым свидетельствам, — даже триумф. Проводя на родине немногие недели, композитор, естественно, не мог представить себе подлинных реалий жизни в стране под властью тоталитарного режима (впрочем, тогда, до середины 30-х годов, время, по крылатому выражению Анны Ахматовой, было еще «относительно вегетарианское», во всяком случае композитору разрешали свободно передвигаться, не запрещали возвращаться на Запад). Поэтому у него составилось совершенно превратное представление о Советском Союзе. Кстати, он был не одинок в этом: многие зарубежные деятели искусства и культуры, приезжая в те годы в СССР и видя лишь «фасад» — «будни великих строек», по словам популярной песни, энтузиазм масс, строящих новое справедливое общество, искренне восхищались всем, что им показывали, старательно отбирая, и потом воспевали социалистический строй.
Прокофьев тоже отдал дань этому воспеванию в балете «Стальной скок», посвященному быту Советской России. В соответствии с замыслом он стремился сочинять мелодии в национальном русском характере, однако основой музыки стало воспроизведение машинных шумов, множество звукоизобразительных эффектов, изобилие острых и грубых диссонансов, острых аккордов-пятен. Музыка не вызвала одобрения ни у традиционалистов, для которых была слишком эпатирующей, ни даже у таких музыкантов, как Стравинский, который высказал автору недовольство «грохотом паровых молотов».
В начале 1930 года состоялась еще одна концертная поездка в США. Прокофьев провел там 24 концерта с крупнейшими оркестрами страны. Он получил несколько заказов, в частности, к 50-летию Бостонского симфонического оркестра написал Четвертую симфонию, основанную на театральной музыке — темах из «Блудного сына».
Последние сочинения, созданные за рубежом — Четвертый и Пятый фортепианные концерты, «Симфоническая песнь» для оркестра, две легкие сонатины для фортепиано и Первый виолончельный концерт. В ноябре — декабре 1932 года состоялась еще одна поездка в Москву, где он договорился с руководителями Союза композиторов и Министерства просвещения (тогда — Наркомпроса) об окончательном возвращении. Осенью 1933 года Прокофьев с семьей, в которой было теперь два сына, поселился в Москве, где ему предложили стать профессором-консультантом Московской консерватории — эту должность он занимал до 1937 года.
По-видимому, композитор, не представлявший, какова на самом деле жизнь в давно покинутой им стране, считал, что сможет продолжать жить так, как сам захочет — будет выезжать на гастроли за рубеж, писать то, что пожелает. Однако он жестоко ошибся. Первые пять лет гастроли еще продолжались. В 1935–1936 годах он побывал в длительной концертной поездке — посетил Испанию, Португалию, Марокко, Алжир, Тунис, в конце 1936 года совершил турне по странам Запада и США, в начале 1938 года снова побывал за границей, но затем выезд ему был запрещен.