В 2002 г. выпустила дебютный альбом «Come Away With Me», который был реализован тиражом свыше 20 млн экземпляров и побил все рекорды, получив пять премий «Грэмми», в том числе в таких престижных номинациях, как «альбом года», «запись года» и «открытие года». Следующий альбом — «Feels Like Home» (2004) — был почти столь же успешным и принёс в её копилку «Грэмми» за «лучшее женское исполнение популярной музыки», «лучшее исполнение популярной музыки в дуэте» и «запись года» (за «Here We Go Again», дуэт с Рэем Чарльзом).
В 2007 выпустила третий альбом «Not Too Late» и стала одним из наиболее успешных музыкантов десятилетия, продав более 16 миллионов записей в США и 39 миллионов по всему миру. Тембр голоса Джонс и её эмоциональный диапазон нередко сравнивают с Билли Холидей.