Jednak, jak twierdzi ona sama, jej prawdziwym debiutem był drugi album Mind, Body & Soul, który ukazał się we wrześniu 2004. Produkcją płyty zajmował się również m.in. Steve Greenberg. Na albumie tym znajdują się już oryginalne piosenki wokalistki. Płyta Mind, Body & Soul uzyskała status platynowej płyty w USA oraz potrójnej platyny w Wielkiej Brytanii. Stone wydała również DVD Mind, Body & Soul Sessions: Live in New York City, która jest zapisem jednego z koncertów w Nowym Jorku.
Joss Stone chętnie współpracuje z innymi wokalistami, czego efektem są jej liczne występy i nagrania z takimi artystami jak: Melissa Etheridge, Blondie, Elton John, Gladys Knight, James Brown, Donna Summer, Angélique Kidjo, Robbie Williams, John Legend, Sting, Rod Stewart, Herbie Hancock i in. 19 września 2011 ukazał się album grupy SuperHeavy, którą Joss Stone utworzyła wspólnie z Mickiem Jaggerem, Dave'em Stewartem, Damianem Marleyem oraz A. R. Rahmanem.
Artystka znana jest również ze wspierania akcji charytatywnych, wystąpiła m.in. na koncercie Live 8 w Hyde Parku.
Joss Stone ma na swoim koncie kilka ról aktorskich, zagrała m.in.