„Legacy”, „Binge”, „Snakes” oraz bardziej „miękka” wersja pierwotnie cięższego „Tightrope” z EP „Let’em Know, które zostały ponownie nagrane, oraz trzy dodatkowe nowo napisane piosenki: Obsession” (później znana jako „Between Angels and Insects”), „Blood Brothers” i „Never Enough”. Infest została wydanya 25 kwietnia 2000 r. i sprzedała się w nakładzie 30 001 egzemplarzy w pierwszym tygodniu jej wydania.

Po wydaniu drugiego albumu i nagraniu teledysku do „Last Resort” wyruszyli na Vans Warped Tour i wiele innych dużych tras, w tym Anger Management Tour z Limp Bizkit i rapowymi artystami, takimi jak Eminem, E-40, Xzibit i Ludacris. Rozpoczęli główną trasę koncertową „Master Bay” w 2000 roku, przy wsparciu Linkin Park i Hed PE. Zespół był nominowany do nagrody „Best New Artist in a Video” podczas 2000 MTV Video Music Awards za utwór „Last Resort”.

Pod koniec 2000 roku odbyli trasę koncertową po Wielkiej Brytanii, co było dowodem tego, iż grupa szybko stała się popularna na całym świecie. W 2001 roku zespół wziął udział w festiwalu Ozzfest, gdzie występował na prestiżowej scenie głównej, zarówno podczas tras koncertowych po Stanach Zjednoczonych, jak i Wielkiej Brytanii.