Oma 2004. aasta olümpiamängude kogemuse kohta ütles Jones: "See on äärmiselt pettumust valmistav, sõnad ei suuda seda perspektiivi panna". Ta sai viiendaks pikakujunduses ja võistles naiste 4x100 meetri stalees
kus nad võitsid eelmängus võistlust, kuid jäid viimases võistluses vastu. Jones lubas, et tema viimane kaotus ei tähenda tema olümpiamängude lõppu, ja kinnitas 2005. aasta mais, et 2008. aasta olümpiamängudel kuldmedali võitmine on tema "viimane eesmärk".