Его увлекает новый вид искусства — скульптура. Первые маленькие фигурки Майоля навеяны мотивами пастелей Эдгара Дега, где он изображал причёсывающихся, умывающихся, одевающихся женщин. И вот эту камерную, интимную по своему звучанию тематику подхватил Майоль. В 1901 году Майоль начинает работу над первой своей большой скульптурной композицией — сидящей женской фигурой. Скульптура имеет два названия — «Мысль» или «Средиземное море». В 1905 году в осеннем Салоне Парижа скульптура предстала перед публикой.
И. Ненарокомова пишет:
«Успех был огромен. И не только высочайшее техническое мастерство скульптора потрясло зрителей. В удивительно пластичной, безупречной по композиции, выполненной в классических традициях скульптуре были заключены поэтичность, музыкальность, особое майолевское видение мира.
Сидящая обнажённая женщина, погружённая в задумчивость, словно застыла в вечности. Прекрасная и грациозная, полная жизни и теплоты, она одновременно воплощала некое общечеловеческое начало, являя собой совершенство форм, созданных природой, разумную красоту мироздания».
«Я никогда не довольствовался ни формой, ни материалом, — говорил позже Майоль. — Я хотел не творить форму, а вкладывать в неё душу. Я искал дух».
Писатель Андре Жид считал, что «Средиземноморье» — олицетворение нового искусства. В самом деле, это произведение — своего рода манифест, которым Майоль утверждал эстетические и идейные принципы скульптуры, своё понимание проблем, стоящих перед монументалистами.
В 1905 году после выставки «Средиземноморье» купил немецкий любитель искусства граф Г. Кесслер. Он сыграет благотворную роль в дальнейшей судьбе мастера, став страстным почитателем таланта Майоля и пропагандистом его творчества в Германии. Именно благодаря его заказам скульптор смог выбиться наконец из нищеты и обрести возможность для дальнейшего творчества. Вплоть до Второй мировой войны Майоль работал поочерёдно в двух разных концах Франции — летом под Парижем в Марли-ле-Руа, а в остальные месяцы — в Баньюльсе.
Прозвучавшая в «Средиземноморье» тема покоя и погружённости в себя вскоре почти исчерпывается в статуе «Ночь» (1902–1909). А вот в «Памятнике Бланки» («Скованная сила») (1905–1906) — первом мемориальном произведении мастера — воплощён другой мотив. Скульптор создаёт пластически выразительную аллегорию, где мощная женская фигура олицетворяет революционный порыв, противоборство человека трагической судьбе, одухотворённую силу, преодолевающую внешнее сопротивление.
В 1907 году, по заказу русского мецената И. А. Морозова, Майоль начал работать над статуей Помоны — она должна была представлять аллегорическую фигуру осени и плодородия. Знаменитая статуя появляется сразу после поездки в Грецию в 1910 году. Там на Майоля наибольшее впечатление произвела архаика и ранняя классика.
С той поры излюбленным мотивом скульптора становится изображение стоящей женской фигуры. Майоль говорил: «Создавая фигуру девушки, я хочу передать впечатление от всех девушек. Мои статуи — это поэмы жизни. Вместо того чтобы выражать себя в стихах, я делаю это в скульптуре».