The Richest Man in Babylon (2002) W 2002 roku ukazał się studyjny album The Richest Man in Babylon oraz kolejne DJ mixy The Outernational Sound i Babylon Rewound, oba z 2004 roku. Pierwszy z nich ugruntował pozycję Thievery Corporation jako czołowego popularyzatora muzyki brazylijskiej, w tym bossa novy. 19 października 2002 roku doszedł, jako pierwszy i jedyny spośród albumów zespołu (stan na 2020) do 1. miejsca na liście Heatseekers Albums tygodnika Billboard.
Po 9 latach od wydania pierwszego albumu Thievery Corporation znalazł własne miejsce na szerszej scenie muzyki elektronicznej. Dokonało się to w dużej mierze dzięki niektórym koledżom, niekomercyjnym rozgłośniom radiowym, pozytywnym opiniom ustnym oraz udostępnianiu piosenek dla ścieżek dźwiękowych i reklam TV. Potwierdziły to także wyprzedane trasy koncertowe zespołu oraz sprzedaż płyt. Według danych Nielsen SoundScan trzy pierwsze albumy studyjne zespołu sprzedały się w liczbie 372 tysięcy egzemplarzy (do lutego 2005).
The Cosmic Game (2005) W nagraniu wydanego w 2005 roku albumu The Cosmic Game wzięli udział wokaliści Perry Farrell, Wayne Coyne z The Flaming Lips i David Byrne. 12 marca tego samego roku album doszedł do 1.