En esta época Chellsie era considerada junto a la campeona mundial Carly Patterson una de las dos grandes bazas del equipo estadounidense para los Juegos Olímpicos de Atenas 2004.