W 2000 Star Alliance otworzył we Frankfurcie swoje centrum biznesowe, a prezesem został Friedel Rödig. W tym samym roku, w marcu sojusz powiększył się o Austrian Airlines wraz z liniami zależnymi Lauda Air i Tyrolean Airways, w kwietniu o Singapore Airlines, a w lipcu o British Midland (do 2012) i Mexicana Airlines (do 2004).
2001–2009 W 2001 nowym prezesem został Jaan Albrecht, a na terenie portu lotniczego w Zurychu został otwarty pierwszy salonik biznesowy pod marką Star Alliance.
Od 2003 do sojuszu należały Asiana Airlines (do 2026), Spanair (do 2012) i Polskie Linie Lotnicze LOT, zaś od 2004 US Airways (do 2014), Blue1 (do 2015), Adria Airways (do 2019) i Croatia Airlines.
W 2006 uruchomiona została strona internetowa Star Alliance, a sojusz powiększył się o SWISS i South African Airways. W grudniu 2007 dołączył największy chiński przewoźnik Air China i Shanghai Airlines (do 2010).
W latach 2008–2009 do Star Alliance przystąpiły Turkish Airlines, EgyptAir, Continental Airlines (do 2010) i Brussels Airlines.
2010–2019 W 2011 nowym prezesem został Mark Schwab, a do sojuszu przystąpiła największa afrykańska linia lotnicza, Ethiopian Airlines.
W 2012 sojusz przewiózł 641,10 mln pasażerów, obsługując 1330 portów lotniczych w 192 państwach świata.