Pari gbolohun ti o tẹle: Ni ọdun 2006, o ti yan tẹlẹ ni ẹgbẹ ti o gbooro ti awọn ọkunrin 24 fun idije European nipasẹ olukọni olori Armin Emrich, ṣugbọn ni ipari o fi silẹ lati inu ẹgbẹ ti n rin irin-ajo. Níkẹyìn, Müller ṣe àbẹ̀wò rẹ̀ fún gbogbo orílẹ̀-èdè ní ọjọ́ 18 October 2007 lòdì sí Japan. Ó kópa nínú eré ìdárayá tí wọ́n ń pè ní German team fún ìdíje
2007 World Championship; ó kópa nínú ìdíje náà ní ìgbà mẹ́fà, ó gba góòlù méjì, ó sì gba àmì ẹ̀yẹ idẹ. Ọdún kan lẹ́yìn náà, Müller pinnu láti máà kópa nínú ìdíje ife ẹ̀yẹ ilẹ̀ Yúróòpù 2008, ó ní òun nílò ìsinmi lẹ́yìn ọdún mẹ́ta tó ti pẹ́ tó sì ti tán òun lókun.