W 2000 roku do sklepów trafił drugi album grupy, "The Mirror Conspiracy", który na dobre ugruntował jej pozycję na scenie amerykańskiej. Dwa lata później muzycy wydali trzecią płytę długogrającą, "The Richest Man In Babylon", a wśród zaproszonych gości pojawili się między innymi Emiliana Torrini i Pam Bricker.
W 2005 roku fani otrzymali kolejny longplay, "The Cosmic Game", na którym artystów wokalnie wspierał Perry Farrell, a muzycznie – Wayne Coyne (związany z The Flaming Lips) oraz David Byrne. Rok później ukazało się ciekawe wydawnictwo – muzycy wybrali utwory innych artystów, następnie je zremiksowali, a na koniec dokonali selekcji i w tym kształcie wydali je potem pod tytułem „Versions”. Podczas promocyjnego tournee po Stanach Zjednoczonych, pojawili się także na kultowym festiwalu Lollapalooza, a dokumentujące to wszystko zdjęcia, trafiły potem do specjalnie wydanego albumu, "Thievery Corporation 2006".
Pod koniec września 2008 roku, duet wydał swój piąty album, "Radio Retaliation".
Na początku sierpnia następnego roku zagrali jako support przed występem Paula McCartney’a w Stanach Zjednoczonych.
Szósty studyjny album nowojorskiego duetu "Culture Of Fear" ukazał się w czerwcu 2011 roku. Muzycy ponownie połączyli muzykę elektroniczną, acid jazz, dub z muzyką brazylijską. Tradycyjnie tworzący grupę DJ-e Rob Garza i Eric Hilton zaprosili do współpracy uznanych gości. Tym razem to Mr Lif (Definitive Jux), Shana Halligan (Bittersweet), Lou Lou, Sleepy Wonder oraz Ras Puma i Kota.
Są poliglotami i starają się przekazać poprzez swoje teksty fascynację tak zwaną muzyką świata. Wykonywali utwory po angielsku, hiszpańsku, francusku, portugalsku, rumuńsku i hindi. Mają też skrystalizowane, pacyfistyczne poglądy. Nie zgadzali się z polityką George’a W. Busha i jego administracji w sprawie wojny w Iraku, uważali ją za bezcelową, okrutną i nielegalną. Są pewni, że ciąży na nich, jako artystach, szczególna presja, by swoją twórczością przeciwstawiać się złu, wspierać walkę o prawa człowieka, a także programy żywieniowe dla krajów Trzeciego Świata.
David Byrne • The Flaming Lips • Paul McCartney • Bebel Gilberto • Nicola Conte • Sarah McLachlan • Emilíana Torrini