Nakon neuspjeha na svjetskom prvenstvu 2002. u domaćem Indianapolisu i olimpijskim igrama 2004. u Atini, Krzyzewski je postavljen na vruću stolicu s željom da reprezentaciji SAD-a vrati nekadašnju slavu na SP 2006. u Japanu i na OI 2008. u Pekingu.
Pedesetosmogodišnji Krzyzewski se u karijeri, između ostalog, iskazao u američkoj studentskoj košarci, osvojivši tri titule s univerzitetom Duke.
Prvi "dream team" s Michaelom Jordanom i Magicom Johnsonom je 1992. osvojio olimpijski naslov u Barceloni. Krzyzewski je tada bio pomoćnik trenera Chucka Dalyja, a na SP 1990. ekipu SAD-a koja je bila sastavljena od igrača studentskih ekipa, doveo je do trećeg mjesta.
SAD su olimpijski uspjeh iz Barcelone ponovile još 1996. (trener Lenny Wilkens) i 2000. (Rudy Tomjanovich). Razočaranje su priredili sa šestim mjestom na SP u domaćem Indianapolisu (trener George Karl) i bronzom 2004. na OI u Atini (trener Larry Brown).