Po wydaniu debiutanckiego albumu podpisał kontrakt nagraniowy z wytwórnią 4AD, po czym rozpoczął pracę nad nowym albumem. Jego wydanie jednak opóźniło się, ponieważ taśmy z nagraniami zostały skradzione w wyniku napadu rabunkowego. Jako jego namiastkę zespół wydał w kwietniu 1999 roku remix album (DJ mix) Abductions and Reconstructions.
The Mirror Conspiracy (2000) Drugi album studyjny zespołu, The Mirror Conspiracy, ukazał się w roku 2000. Zadebiutowała na nim wokalistka irańskiego pochodzenia, Lou Lou Ghelichkhani. Związała się ona z zespołem na dłużej, śpiewając na poszczególnych albumach po francusku, angielsku i persku. Utwór „Lebanese Blonde” z The Mirror Conspiracy znalazł się na ścieżce dźwiękowej Garden State z filmu Powrót do Garden State z 2004 roku, zaś album otrzymał w tym samym roku nagrodę Grammy w kategorii: Best Compilation Soundtrack Album For A Motion Picture, Television Or Other Visual Media.
Rosnąca popularność Thievery Corporation skłoniła obu muzyków do wydania w 2001 roku jeszcze jednego DJ mixu, Sounds from the Verve Hi-Fi.