Огромное впечатление на Лео и Гертруду произвели работы импрессионистов из собрания Гюстава Кайботта, экспонировавшиеся в то время в Париже в Люксембургском дворце. На момент смерти Г. Кайботта импрессионисты все еще были не в чести у французского истеблишмента от искусства, где по-прежнему доминировали представители академического направления. Г. Кайботт понял, что шедевры его коллекции, вероятно, исчезнут на чердаках и в провинциальных музеях. Поэтому он завещал разместить свою коллекцию в Люксембургском дворце. Однако французское правительство, не захотело принимать такой дар, сочтя условия неподходящими. Большинство этих работ были позднее приобретены Альбертом Барнсом и в настоящее время принадлежат Фонду Барнса в Филадельфии. Тридцать восемь же картин, которые правительство согласилось взять (сейчас все они находятся в музее Орсе), экспонировались в Люксембургском дворце. Ими-то и восхищались среди других молодые Стайны.
Вместе с другими посетителями осенью 1903 года Стайны стали гостями первого Осеннего салона, прошедшего (в первый и в последний раз) в парижском Малом дворце. В Осеннем салоне принимали участие не только художники и скульпторы, но и архитекторы, музыканты, литераторы и дизайнеры; выставляться могли также иностранные художники.
«Это был самый первый Осенний салон, именно там для меня все и началось. Я возвращался в выставочные залы снова и снова, пока мне не удавалось до конца постичь увиденные образы. Я останавливался перед картиной и вглядывался в нее, подобно тому как ботаник изучает флору неизведанной страны. Там были работы Боннара, Вюйара, Мориса Дени и Ван Гога, собранные в небольшую ретроспективу, а также Дюфренуа, Лапрада, Жирье, Матисса, Марке, Валлоттона, Вальта, Мангена, Руо — огромного количества художников; кто-то из них сегодня знаменит, кого-то почти не вспоминают, а кто-то полностью забыт. Я очень много узнал на этом Осеннем салоне, но ничего на нем не приобрел», — вспоминал впоследствии Лео184
.По словам Ж. — П. Креспеля, «Лео, человек большой эрудиции и тонкого ума, находил новаторов, отбирая у них наиболее значительное и оригинальное»185
.В январе 1904 года Лео и Гертруда отправились в Шербур, портовый город на северо-западе Франции, чтобы встретить прибывших из США Майкла, его супругу Сару и их сына Аллена, которые решили переехать в Париж под впечатлением от рассказов брата и сестры об их жизни. Лео долгое время вынашивал идею открыть антикварный салон, но страх перед деловыми обязательствами заставил его отказаться от этой мысли. Майкл и Сара поселились поблизости от Гертруды и Лео, в доме № 58 по улице Мадам, прямо возле лютеранской церкви. Их новая гостиная наполнилась образцами китайского искусства и персидскими коврами, привезенными из Сан-Франциско.
Сара Стайн, которая в свое время занималась музыкой и изучала живопись итальянских художников, также отличалась ярко выраженной тягой к искусству, и все четверо стали вместе открывать для себя художественный и богемный Париж, посещая музеи, галереи и антикварные салоны. Лео без устали объяснял своим спутникам, что они видят перед собой. Для него это было время необыкновенного душевного подъема: «Париж облачается в свои лучшие весенние одежды. Я вне себя от счастья... Майкл и Сара день за днем превращаются в настоящих парижан, а я продолжаю все глубже исследовать парижские музеи»186
.В марте 1905 года Лео посетил выставку Пикассо в небольшой галерее Serrurier и вместе с Гертрудой впервые приобрел у арт-дилера Кловиса Саго (Clovis Sagot) работы этого тогда еще совершенно безвестного живописца. Купленные ими картины — «Семья акробатов с обезьяной» и «Девушка с корзиной цветов» (1905) — были созданы во время так называемого «розового периода» в творчестве художника, что свидетельствовало о зарождающемся интересе Лео к постимпрессионистской живописи. В это время он с головой погрузился в культурную и творческую жизнь Парижа: был постоянным участником литературного кружка, который собирался в кафе La Closerie des Lilas, часто гостил на Монпарнасе и Монмартре, а через журналиста и писателя Анри-Пьера Роше (Henri-Pierre Roché, 1879–1959) познакомился с Пабло Пикассо, который произвел на него очень сильное впечатление.
Фернанда Оливье (Fernande Olivier, 1881–1966), тогдашняя любимая женщина и муза Пикассо, оставила такое описание их первой встречи: