Одним из парижских влияний, испытанных им еще в Барселоне, стал Стейнлен. «Я хорошо знал «Иллюстрированного Жиль Бласа», и рисунки Стейнлена произвели на меня большое впечатление». Александр-Теофил Стейнлен стал, как впоследствии и Пикассо, одним из тех иностранцев, которые завладевают Парижем полнее и глубже, чем те, кто в этом городе родился. Быть может, нужно приехать издалека, из-под другого неба, чтобы научиться смотреть на Париж вдохновенно и с любовью, не воспринимая этот город как простую декорацию, как то, что привычно окружает тебя с детства. Флегматичный швейцарец Стейнлен познает Париж, сотканный из ярких противоречий, из внезапных перепадов, от радости к нищете, от искусственности к реальной жизни. Разглядывая «Иллюстрированного Жиль Бласа», Пикассо знакомится с мансардами, скрывающими любовь бедняков, с пустынными улицами, где они обнимаются, с рабочими, чьи онемевшие руки учатся отдыху, как больные, вновь начинающие ходить; с изможденными женщинами, раньше времени утратившими свою женственность. В тот самый год, когда Пикассо приехал во Францию, было опубликовано «Дело Кренкебиля» Анатоля Франса, иллюстрированное Стейнленом. Рисунки его красноречиво подчеркивали социальную несправедливость, о которой рассказывал писатель. Будущий создатель «Войны» смог увидеть также ту ужасную страницу из «Тарелки с маслом» (1900 год), озаглавленную «Цивилизация»; на ней изображена была торжественная процессия: белого человека несут в чем-то вроде портшеза, впереди идут черные люди, они потрясают пиками, на которые насажены головы их черных соплеменников или тела младенцев, а по обеим сторонам дороги лежат безжизненные тела побежденных, поверженные к ногам завоевателя.
Стейнлен рисует также ночной Париж, Париж богемы; его «Черный кот» с победно поднятым хвостом стал эмблемой известного всему городу кабаре, которым управляет другой швейцарец, Родольф Салис. Это ночное лицо великого города открывается Пикассо во всем своем тревожном сиянии через посредство одного из тех, кто, по словам Фапоса, оказывал на него влияние, а именно: через Тулуз-Лотрека.
Когда Пикассо приезжает в Париж, Тулуз-Лотрек не показывается больше в тех местах развлечений, где Пабло мог бы заметить силуэт этого бесформенного карлика. Этот человеческий обломок, подобранный родственниками, умирает той же осенью вдали от мест, которым передал часть своего света.
Тулуз-Лотрек стал одним из первых великих открытий молодого Пабло Пикассо. «Именно в Париже я понял, каким великим художником он был», — вспоминает он. Он очарован этим четко оформившимся мастерством, которое казалось независимым от сюжета. В своей бедной комнатушке на бульваре Клиши Пикассо повесил на стену афишу Тулуз-Лотрека, изображающую танцовщицу Мэй Мильтон в развевающихся юбках. Помимо виртуозности исполнения и неуловимого воздействия крупного плана, которое очаровывало Пикассо, он обнаруживает на ночных парижских улицах то, что видел на картинах Тулуз-Лотрека: ночные существа, исчезающие днем, порочные лица, отвергаемые буржуазной моралью, которые существовали всегда, но, казалось, получили право на жизнь в своем городе только по милости худоленика. Пикассо черпает сюжеты для своих пастелей и картин, писанных масляной краской, из тех же самых источников: «Ужинающие» (коллекция А. Лефевр, Париж), «Пластроны» (коллекция Странского, Нью-Йорк), «Подозрительные типы» (рисунок пером, раскрашенный акварелью, Музей Барселоны), «Канкан» (коллекция Мазоливер, Барселона), «Предсказательница» (Музей современного искусства Барселоны).
Однако несмотря на молодость Пикассо все то влияние, которое воздействует на него, носит лишь частичный характер и ограничено тем, чем, как он чувствует, он может завладеть целиком, наложив отпечаток своей личности. Влияние Тулуз-Лотрека сказывается в выборе тем. Женщины на портретах, которые в то время рисовал Пикассо, были в больших шляпах с перьями или цветами и носили высокие прически; они походили на милых мидинеток, переодетых женщинами со скверной репутацией. Когда Пикассо в своем творчестве обращается к пороку, он изображает его не радостным и цветущим, но отмеченным печатью человеческого падения, исполненного печали, как в великолепной «Накрашенной женщине», с кривой улыбкой на плотно сжатых губах, с прозрачным взглядом. Она обхватила себя руками, первая из галереи одиноких и иззябших людей, пытающихся удержать то немногое тепло, которое еще осталось им в жизни (Барселона, Музей современного искусства).