W 2000 roku, piosenka znowu znalazła się na liście „Billboardu” Hot 100, znajdując się na 83. miejscu przez jeden tydzień (po 1998 single mogły wejść na Hot 100 bez wydania komercyjnego; piosenka otrzymała wystarczająco dużo promocję w radiach, aby znaleźć się na tej liście). Billboard przyjął wtedy nowe zasady co do singli świątecznych, ponieważ liczba albumów świątecznych wydanych w USA znacznie wzrosła. Piosenka puszczana jest co roku w okresie świątecznym w każdej stacji radiowej.
W 2005, piosenka znalazła się na 1. miejscu Billboard Hot 100 Reccurents. Od tego czasu piosenka zajmowała 1. miejsce na tej liście od 2005 do 2008 roku. W tym czasie piosenka stała się pierwszym singlem w dyskografii Carey, który znalazł się na 1. miejscu listy Billboard Hot Digital Songs. Według Billboard, piosenka ta mogła w 2005 roku znaleźć się na 6. miejscu Hot 100.
W grudniu 2006 roku, "All I Want for Christmas Is You" stał się pierwszym świątecznym dzwonkiem, który otrzymał status Złotej i Platynowej Płyty od RIAA za sprzedaż powyżej miliona egzemplarzy.
W 2007, piosenka mogła znaleźć się na 11. miejscu Hot 100 Airplay. Jednak wchodząc na listy brytyjskie i odnosząc tam sukces, singel znalazł się na Hot 100 Airplay pod koniec roku osiągając miejsce 4.