Il "Dream Team" del 2004 si presentò quindi con: 4 Allen Iverson, 5 Stephon Marbury, 6 Dwyane Wade, 7 Carlos Boozer, 8 Carmelo Anthony, 9 LeBron James, 10 Emeka Okafor, 11 Shawn Marion, 12 Amar'e Stoudemire, 13 Tim Duncan, 14 Lamar Odom, 15 Richard Jefferson. Nonostante le defezioni si trattava comunque di un'ottima squadra, puntando sulla voglia di vittoria di molte giovani promesse (come le scelte del Draft 2003 Wade, Anthony e James) e sulle prestazioni dei campionissimi Duncan e Iverson. La squadra era completata da altri ottimi atleti NBA. Nonostante ciò, il 3 agosto 2004, a Colonia (Germania), nel corso di un torneo preolimpico, arrivò la prima sconfitta del "Dream Team" in un incontro amichevole: a battere gli Stati Uniti è l', con il punteggio di 95-78. Il risultato suscita scalpore, al punto che la stampa americana ribattezza la selezione USA "Nightmare Team" ("squadra da incubo"), facendo giustamente presagire la delusione a venire.