W 2000 roku duński DJ Funkstar De Luxe wydał remiks „Pull Up to the Bumper” w duecie z Grace, który osiągnął niewielki sukces. W 2001 roku Jones pojawiła się w filmach telewizyjnych Krwawy księżyc i Zulus Czaka: Cytadela, a rok później wzięła udział w koncercie charytatywnym Luciano Pavarottiego we włoskim mieście Modena. W 2004 zaśpiewała na koncercie-hołdzie dla Trevora Horna w londyńskiej Wembley Arena. W roku 2006 artystka pierwszy raz w swojej karierze wystąpiła w Polsce (3 lutego w Sali Kongresowej w Warszawie).
Jesienią 2008 roku, piosenkarka otrzymała Q Idol Award. Wtedy też wydała swój pierwszy od 19 lat album studyjny, Hurricane. Wyprodukował go Ivor Guest, a muzycznie powracał on do stylu spod znaku nowej fali i reggae. Płytę promowały single „Corporate Cannibal” i „Williams’ Blood”, a także trasa koncertowa The Hurricane Tour. Album spotkał się z pozytywnym przyjęciem krytyków oraz umiarkowanym sukcesem na listach sprzedaży. W 2009 roku Jones pojawiła się gościnnie na płycie Prohibition Brigitte Fontaine, a dwa lata później na jej kolejnym albumie, L’un n’empêche pas l’autre. W 2011 ukazała się wersja dubowa płyty Hurricane, a w 2012 roku Jones wystąpiła podczas koncertu z okazji diamentowego jubileuszu panowania brytyjskiej królowej Elżbiety II, wzbudzając sensację wykonaniem utworu „Slave to the Rhythm”, podczas którego nieprzerwanie obracała biodrami hula-hoop. thumb|Grace Jones podczas występu w Sydney, 2018