A pesar do cambio de nome a sorte para o equipo foi a mesma, perdeu na primeira ronda dos playoffs . No ano 2008 o equipo alcanzou a final, tería que enfrontarse ao Columbus Crew na final. Aínda que John Wolyniec foi quen de empatar o partido tras que se adelantaran os de Ohio, finalmente os Black & Gold lograron gañar a MLS Cup por tres goles a un . Tras este bo ano o equipo desinflouse en liga quedando na última posición e foi eliminado en primeira ronda da Liga de Campións da CONCACAF, a primeira vez que participaba neste torneo . O ano 2010 os Red Bulls comezaron a xogar no que é o seu estadio actual, o Red Bull Arena .