در فصل ۰۸–۲۰۰۷ اشتوتگارت در لیگ رتبه ای بهتر از ششمی به دست نیاورد و راهی جام یوفا شد. در حالی که ماریو گومز با ۱۹ گل، بهترین گلزن اشتوتگارت لقب گرفت. اشتوتگارت در لیگ قهرمانان هم کاری از پیش نبرد و در دور گروهی از گردونه رقابت‌ها خارج شد. اشتوتگارت در فصل ۰۹–۲۰۰۸ نیز مانند فصل قبل از آن، شروع بدی داشت تا در ماه نوامبر، در رده یازدهم جدول قرار بگیرد. در این زمان آرمین فِه از هدایت باشگاه اخراج شد و مارکوس بابِل جایگزین وی شد. پس از حذف ناامید کننده از دی.اف. بی پوکال، اوضاع اشتوتگارت رفته رفته بهتر شد و نتایج خوب از راه رسید تا فصل در رده سوم و با کسب سهمیه لیگ قهرمانان اروپا به پایان برسد. در ابتدای فصل ۱۰–۲۰۰۹ ماریو گومز به بایرن مونیخ پیوست و پاول پوگربنیاک جایگزین وی شد. همچنین الکساندر هِلِب نیز به اشتوتگارت بازگشت. در لیگ قهرمانان در این فصل، اشتوتگارت با سویا، گلاسکو رنجرز و اونیرا رومانی هم گروه شد و توانست به عنوان تیم دوم راهی مرحله حذفی شود. هر چند که در این مرحله با یک تساوی و یک باخت مقابل بارسلونا، از دور رقابت‌ها کنار رفت. پس از این که در ماه دسامبر همان سال، اشتوتگارت در رده شانزدهم بوندس لیگا قرار گرفت، مارکوس بابِل اخراج و جای خود را به کریستین گراس با تجربه داد. با ورود وی، اوضاع اشتوتگارت تا حدی بهبود پیدا کرد. در نقل و انتقالات زمستانی در همین فصل، بازیکنانی چون توماس هیتزلسپرگر، یان شیماک و لودویک مانین باشگاه را ترک کردند. در ادامه فصل و با نتایج خوبی که به دست آمد، اشتوتگارت توانست سهمیه لیگ اروپا را کسب نماید. فصل بعد از آن، اشتوتگارت اوضاع خوبی نداشت و زمان زیادی را در رده‌های هفدهم و هجدهم جدول گذراند که در نتیجه آن گراس اخراج شد. ینس کلر به عنوان مربی موقت برگزیده شد و در ژانویه جای خود را به برونو لابادیا داد. لابادیا توانست تیم را در بوندس لیگا حفظ کند. در ژوئیه ۲۰۱۱ اِروین اشتات از سمت ریاست باشگاه کناره‌گیری کرد و گِرد ماوسر به عنوان رئیس جدید اشتوتگارت انتخاب گردید. در فصل ۱۲–۲۰۱۱ اشتوتگارت رتبه خود را نسبت به فصل قبل در جدول ارتقا بخشید که علت اصلی آن روند بازی‌های بدون باخت در بهار بود. در پایان این فصل اشتوتگارت سهمیه لیگ اروپا را کسب نمود. بازیکنان کلیدی اشتوتگارت در این فصل مارتین هارنیک با ۱۷ گل، وِداد ایبیشویچ و گوتوکو ساکای بودند. اشتوتگارت فصل ۱۳–۲۰۱۲ را در رده‌های میانه جدول سپری نمود. در این فصل آنان به فینال دی.اف. بی پوکال راه یافتند که با نتیجه ۳–۲ مغلوب بایرن مونیخ شدند و به نایب قهرمانی رسیدند. در ژوئن ۲۰۱۳، گِرد ماوسر از ریاست باشگاه کناره‌گیری کرد و در ژوئیه همان سال، برند والر با اکثریت آرا به ریاست باشگاه رسید. اشتوتگارت پس از این که در فصل ۱۴–۲۰۱۳ و ۱۵–۲۰۱۴ و در روزهای پایانی و با کمک مربی با تجربه ای چون هوب استیونس از سقوط گریخت، سرانجام در پایان فصل ۱۶–۲۰۱۵ با قرار گرفتن در رده هفدهم جدول پس از سال‌ها به بوندس لیگا ۲ سقوط نمود. در ابتدای این فصل الکساندر زورنیگر سرمربی اشتوتگارت بود که پس از ناکامی‌های پیاپی، از سمتش اخراج شد. یورگن کرامنی، مربی تیم‌های پایه اشتوتگارت به عنوان سرمربی موقت برگزیده شد که در ابتدا نتایج خوبی کسب کرد؛ ولی رفته رفته و با تداوم شکست‌ها، اشتوتگارت سرانجام در باتلاق سقوط گرفتار شد. در پی این سقوط، والر از سمت ریاست باشگاه استعفا داد. در تابستان آن سال هدایت اشتوتگارت به جاس لوهوکای سپرده شد که تا سپتامبر بیشتر دوام نیاورد و پس از اون هانس وولف سرمربی اشتوتگارت شد. در پایان این فصل، اشتوتگارت با قهرمانی در بوندس لیگا ۲، به بوندس لیگا ۱ بازگشت. در تابستان ۲۰۱۷، ماریو گومز که همراه با اشتوتگارت قهرمان بوندس لیگا شده بود، پس از ۱۰ سال به این باشگاه بازگشت. وولف تا نیمه‌های فصل ۱۸–۲۰۱۷ به کارش ادامه داد و با کسب نتایج ضعیف از کار برکنار شد. پس از وی، تایفون کورکوت به سرمربیگری اشتوتگارت رسید و توانست با عملکردی خیره کننده، با صعودی ۱۰ پله ای، اشتوتگارت را از رده هفدهم به رده هفتم و آستانه کسب سهمیه لیگ اروپا برساند که با بدشانسی محض محقق نشد. در فصل ۱۹–۲۰۱۸، اشتوتگارت نه تنها هیچ بازیکن مناسبی برای تقویت خود جذب نکرد که بازیکنان کلیدی دیگر خود را هم به فروش گذاشت. در نتیجه این اقدامات، کورکوت در اوایل فصل اخراج شد و مارکوس واینتسیرل جایگزین وی شد. عملکرد واینتسیرل یک فاجعه به تمام معنا بود و هفته‌ها و هفته‌ها بدون امتیاز سپری شد. اما اقدام مدیریت باشگاه جالب تر از آن بود. آنان به جای اخراج این مربی، مدیر ورزشی کاربلد باشگاه، میشائیل رشکه که به تازگی به اشتوتگارت آمده بود و در حال سازماندهی یک تیم با برنامه بود را اخراج نمودند! نیکو ویلیگ، مربی تیم‌های پایه جایگزین وانتسیرل شد، اما کار از کار گذشته بود. هر چند ویلیگ نتایج نسبتاً خوبی کسب کرد، اما با بدشانسی و در دیدار پلی آف مقابل یونیون برلین با تساوی و به دلیل گل خورده در خانه حریف، بار دیگر به بوندس لیگا ۲ سقوط نمود. در پی این سقوط مفتضحانه، وولفگانگ دیتریش، رئیس باشگاه از سمت خود استعفا داد. پس از آن، تیم والتر به عنوان سرمربی جدید تیم برگزیده شد.