2002’de, New York’a giderek orada S-Curve Plakçılık ile anlaşır. Oradan da Miami’ye geçerek ilk albümü için çalışmalara başlar. The Soul Sessions adlı ilk albümü 16 Eylül 2003’te piyasaya çıkar. Stone bu albümünde Timmy Thomas, Little Beaver, Betty Wright gibi isimlerle çalışır. Albüm İngiltere’de ilk beşe girer. Amerika Billboard 200 listesinde de 40 numaraya çıkar. Çıkış şarkısı Fell in Love with a Boy 20 numara olur.

İlk albümünün iyi eleştiriler almasının ardından ikinci albümünü hazırlamaya başlar. 28 Eylül 2004’te 2. albüm Mind, Body&Soul piyasaya sürülür. Stone bu albümünde şarkıları daha iyi yorumladığını düşündüğünü söyler. Albüm İngiltere’de 1 numaradan giriş yapar (böylelikle de tarihe; İngiltere Albüm listesine 1 numaradan giriş yapan En Genç Bayan Şarkıcı rekorunu kırmış olarak geçer) A.B.D.’de ise 11 numaradan giriş yapar. İlk single You Had Me ilk 10’a girer (ilk 10’ giren ilk şarkısı olur) dünya çapında başarı kazanır. Sırasıyla diğer şarkıları ise; Right to Be Wrong, Spoiled, Don’t Cha Wanna Ride olur.

Joss Stone, 2005 yılında Sarah Jessica Parker’ın yerine geçerek GAP’in reklam yıldızı olur ve firmanın reklamları için bir Ray Charles klasiği "Night Time Is the Right Time" ve Beach Boys, "God Only Knows adlı şarkıları yeniden yorumlar. Yine aynı yıl Brit Ödülleri için 3 dalda aday olarak 2 dalda ödül alır. Ayrıca 2005 Grammy Ödülleri’nde de 3 dalda aday olur, gecede sahneyi Melissa Etheridge ile paylaşarak Cry Baby/Piece of My Heart adlı şarkıyı seslendirir. Bu şarkı sonradan single olarak piyasaya çıkar ve Billboard Hot 100 listesine 32 numaraya kadar yükselir. Haziran 2005’te Stone, Fantastic Four adlı film için What Ever Happened to the Heroes adlı şarkıyı seslendirir.

Joss Stone, Eragon adlı fantastik filmde bir cadıyı canlandırarak sinemaya adımını atar.

Joss Stone ayrıca 2005 yılında Dünyanın En İyi Köpek Sahibi Ünlüsü seçilir: Rottweiler ve Poodle cinsi iki köpeğiyle.

Maxim 2007 En Seksi 100 listesinde Joss Stone 78. numarada yer alır.

Joss Stone üçüncü albümü için stüdyo çalışmalarına Mayıs 2006’da başlar. Introducing Joss Stone adlı albüm, 12 Mart 2007’de Virgin Plakçılık etiketiyle piyasaya çıkar. Albümde Lauryn Hill, Common, Joi ile çalışır. Stone albüm için tamamiyle beni yansıtıyor der ayrıca The Tavis Smiley Show’da Beau Dozier ile ayrılığının bu albüm için bir çeşit ilham kaynağı olduğunu da söyler. Albüm, İngiltere’de 12 numaradan listelere giriş yapar. Albüm A.B.D.’de en hızlı giriş yapan İngiliz Şarkıcı rekoru kırarak 2 numaradan giriş yapar listelere (Amy Winehouse’ın rekorunu da geçer).

Tell Me ‘Bout It albümün çıkış şarkısı olur. 2. single Tell Me What We're Gonna Do Now rapçi Common ile ortak çalışılmıştır. Bu şarkının videosu Product Red (Afrika’daki HIV virüsü taşıyan kadın ve çocuklara yardım eden bir kuruluş) adlı ürüne dönüştürülüp iTunes şeklinde online olarak erişilebilir hale getirilir ve geliri de Product Red’e gider. Stone bu çeşit yardımı yapan ilk sanatçıdır ve Guinness Rekorlar Kitabı’na girer.

Joss Stone yenilerde Chanel’in Coco Mademoiselle adlı parfümünün reklam kampanyası için Nat King Cole’nin L-O-V-E adlı şarkısını yeniden seslendirir.