Weinigen hadden een jaar geleden kunnen voorspellen dat de 27-jarige speler zo'n carrière zou hebben toen Hertha degradeerde en hij overstapte naar Stuttgart.
"Ja, het zou een beetje onwerkelijk zijn en ik zou zeggen dat iedereen dit had verwacht," vertelde Mittelstaedt met een glimlach tijdens een persconferentie in aanloop naar de wedstrijd van Duitsland in Groep A tegen Hongarije op woensdag in Stuttgart.
In eigen stadion
"Maar ik bleef in mezelf geloven en wist dat ik een goed seizoen kon spelen. Maar je kunt nooit denken dat je in één jaar zo'n extreme opleving kunt hebben. Ik heb altijd mijn best gedaan."
De verdediger, die eind maart zijn eerste interland speelde, heeft zichzelf snel opgewerkt tot Duitslands eerste keus als linksback en zal woensdag naar verwachting weer in de basis staan in 'zijn eigen stadion'.
"Ik ben VfB erg dankbaar dat ze me dit seizoen de kans hebben gegeven om me op mijn positie te ontwikkelen. Dat heeft me veel goed gedaan in mijn ontwikkeling. Ik ben erg blij dat ik zo'n seizoen heb kunnen spelen."
Het Stuttgart van Mittelstaedt eindigde als tweede in de Bundesliga en verzekerde zich daarmee van een plek in de Champions League voor volgend seizoen.