17 września 2002 roku ukazał się drugi studyjny album, zatytułowany Believe, który znalazł się na pierwszym miejscu notowania Billboard 200. Teledysk do promującego go utworu Prayer został opublikowany w większości stacji telewizyjnych m.in. ze względu na obchody pierwszej rocznicy ataków z 11 września. David Draiman nagrał również napisany przez Jonathana Davisa utwór „Forsaken”, który znalazł się na soundtracku filmu Królowa potępionych (Queen of the Damned).
W 2003 roku zespół ponownie wziął udział w festiwalu Ozzfest oraz ruszył w jedną z własnych tras koncertowych o nazwie Music as a Weapon II. Towarzyszyły mu grupy Chevelle, Taproot oraz Ünloco. Wtedy też m.in. po raz pierwszy wykonali utwór „Dehumanized”. Po zakończeniu trasy Steve Kmak został usunięty z zespołu ze względu na nieporozumienia z pozostałymi członkami. Zastąpił go John Moyer, który w składzie Disturbed pozostał do dziś. Tego samego dnia grupa po raz pierwszy wykonała dwa nowe utwory: „Hell” oraz „Monster”. Obydwa pojawiły się na następnym albumie jako B-Sides.