Sukces komercyjny „Déjà Vu” pojawił się na Billboard Hot 100 niemal miesiąc przed ukazaniem się singla na CD. Zadebiutował na miejscu 44., ostatecznie docierając do 4. pozycji listy.Furtado Still No. 1 But Beyonce, Fergie Heat Up.. Remiks piosenki dotarł na szczyt Billboard Hot Dance Club Play, podczas gdy wersja albumowa uplasowała się na 18. miejscu tego samego zestawieniaBeyoncé’s Billboard Singles Chart Performances.. „Déjà Vu” zajął miejsca również na innych listach Billboardu: 1. na Hot Dance Singles Sales i Hot R&B/Hip-Hop Songs, 9. na Rhythmic Top 40 oraz 14. na Mainstream Top 40.
W Europie „Déjà Vu” uplasował się w pierwszych dziesiątkach notowań w zaledwie kilku krajach. Największą popularność osiągnął w Wielkiej Brytanii, gdzie zajął 1. miejsce UK Singles Chart, rozchodząc się w pierwszym tygodniu w 29.365 kopiiALL THE No.1's.. Singel zajął miejsca w czołowych piątkach list w Irlandii, Włoszech, Norwegii, Szwajcarii i na Węgrzech oraz w czołowych dziesiątkach w Belgii, Finlandii i Niemczech. W Oceanii piosenka była znacznie mniej popularna od większości singli Knowles, plasując się na 12. pozycji w Australii i 15. w Nowej ZelandiiNew Zealand Top 40 Singles..
„Déjà Vu” był 98.