С 1908 года он живёт в Стокгольме, в 1909 году женится на Ольге Гранер, австрийской художнице из Граца. После 1910 года у Миллеса много заказов и он может совершить путешествия, о которых давно мечтал, — по Германии, Австрии, Греции и Италии.
Одно из первых крупных произведений — «Морской бог», показанное на Большой Балтийской выставке в 1914 году, принесло Миллесу шумный успех и признание на родине. Он начинает получать заказы на декоративную скульптуру. В содружестве с архитектором Лильеквистом Миллес создаёт декоративные фигуры для Драматического театра в Стокгольме.
В 1909 году был объявлен конкурс на фонтан, посвящённый теме развития шведской национальной индустрии. Миллес представил проект, в котором обширная чаша бассейна с четырьмя фигурами по краям, символизирующими элементы строения вселенной, поддерживалась массивными контрфорсами. В окончательном варианте фонтан, установленный в 1926 году в Стокгольме, представляет собой огромную бронзовую чашу с рельефами, олицетворяющими покорение человеком природы и вечную борьбу человека с силами природы. Эта тема вылилась в рельефах фонтана как темпераментная битва амазонок с кентаврами.
В 1913–1917 годах Миллес исполняет из чёрного полированного гранита замечательных «Танцовщиц». Скульптор находится в поисках прекрасного, решает проблемы ритма, движения живой формы. Совсем не похожа на этих лирических, стройных в своём мерном движении, задумчивых танцовщиц «Сусанна» (1915–1916). Эта скульптура с округлыми формами, нагим и чувственным телом. «Сусанна» имела огромный успех на Международной выставке декоративных искусств в Париже в 1925 году.
В 1920 году Миллес избирается профессором Королевской академии художеств в Стокгольме. Период двадцатых—тридцатых годов в творчестве Миллеса можно определить как особенно продуктивный. В это время были созданы и осуществлены восемь проектов монументальных фонтанов. Тема фонтана постепенно становится доминирующей. Художник полностью овладевает в эти годы «симфонизмом» композиции, отличающим главнейшие его произведения, где множество фигур подчинено единой главной идее.
Этапным становится для мастера фонтан «Похищение Европы» для шведского города Хальмстад (1926). «Перед нами рассекающий волны бык с девушкой на спине, — пишет Т. Минкина. — Словно упругой дугой выгнулась спина животного, виртуозно проработана его мускулатура, развеваются волосы Европы. Тела тритонов живут как самостоятельные объёмы, создают ощущение движения во времени. Мастерски обыграны и дугообразные струи воды, с силой вырывающиеся из раковин тритонов». Наибольшей славой овеяны два фонтана Миллеса — «Фонтан Посейдона» в Гётеборге (1930) и «Фонтан Орфея» в Стокгольме (1936). В центре обоих крупная центральная статуя, несущая основную тему фонтана. Большую роль играют окружающие фигуры или рельефы, развивающие заложенную в ней идею. Они усложняют её, открывают вторые планы, создают необходимую общую атмосферу.
В «Фонтане Посейдона» скульптор успешно реализует сложные задачи. Он добивается предельной пластической остроты, создаёт прихотливый рисунок водяных струй, обогащающий скульптурную композицию. Ваятелю удаётся показать характер морской стихии, то завораживающе ласковой, а то грозной. Из пасти рыбы, которую держит Посейдон, струи то резко вырываются, то мягко стекают из раковины, вызывая ощущение умиротворения и покоя.
В творчестве скульптора музыка всегда занимала особое место, вдохновляя его художественные образы, формируя чувство гармонии. Неудивительно, что с таким увлечением откликнулся Миллес на предложение создать «Фонтан Орфея», где он мог рассказать о власти музыки над человеком.
Миллеса пригласил архитектор Тенгбом, автор строгой колоннады концертного зала на главной торговой площади Стокгольма. Он предложил Миллесу создать скульптуру, связанную с фасадом здания. Там сегодня и высится «Фонтан Орфея» как пластическое олицетворение музыки. Фонтан расположен асимметрично перед фасадом и безусловно подчиняет себе архитектуру, а не дополняет её.
Т. Минкина отмечает мастерство скульптора: «Зрелое творчество Миллеса основано на принципе ритмических столкновений пластических масс и окружающего пространства. Особенно ярко это видно в решении фонтана „Орфей“. Расположенный перед фасадом концертного зала на одной из площадей Стокгольма, он неожиданно вторгается в среду города. Подобно звуку, извлечённому из арфы, застыла в воздухе фигура Орфея. Скульптурная группа словно отталкивается от пронизанных величавым покоем архитектурных форм, но вместе с тем сохраняет с ними внутреннюю связь. Благодаря скульптуре Миллеса в душах людей пробуждается мелодия, как бы предваряющая ожидаемые концерты».