Powrócił do służby 15 marca 1915 roku. Do maja 1916 roku wykonał ponad 160 lotów rozpoznawczych z kilku wychodząc tylko cudem z życiem. Za wybitne osiągnięcia został odznaczony jako pierwszy oficer Srebrnym Bawarskim Medalem za Odwagę (13 grudnia 1915). Wkrótce, po treningu w Manhaim, udało mu się uzyskać przeniesienie do jednostek myśliwskich. Najpierw został przydzielony do KEK Bantheville KEK B. 1 września 1916 roku został przeniesiony do utworzonej 20 dni wcześniej Jagdstaffel 2. Do końca listopada 1916 roku odniósł w eskadrze 5 zwycięstw. W momencie utworzenia Jagdstaffel 28 Muller wraz z Franzem Ray zostali do niej skierowani jako jej trzon. W Jasta 28 bardzo szybko stał się asem numer 1. Do końca czerwca 1917 odnosząc łącznie 19 zwycięstw. W końcu sierpnia został mianowany podporucznikiem. Na koniec września miał już na koncie 27 zwycięstw.
3 listopada został odznaczony Pour le Mérite. W tym też dniu na własną prośbę został przeniesiony do swojej pierwotnej jednostki Jagdstaffel 2. Po śmierci jej ówczesnego dowódcy podporucznika Walter von Bulow 6 stycznia Max Ritter von Müller został mianowany jej dowódcą mając na swoim koncie już 36 zwycięstw.