Vanaf seizoen 2007/2008 trainde Mueller naast de Noren ook de ook de Duitse schaatsster Claudia Pechstein. Onder Muellers leiding wist de 36-jarige in Moskou bij wereldbekerwedstrijden zowel de 1500m als de 5000m op haar naam te schrijven. Op het EK Allround 2009 in Thialf behaalde Pechstein haar derde titel. Vooraf had Mueller aangegeven dat als een van zijn schaatsers de titel zou halen, zijn lange haar eraf mocht.