У червні 2002 року Disturbed випускають документальний фільм "M. O. L.", в якому показані моменти з життя учасників гурту під час запису пісень та концертів, а також кілька кліпів (як постановочних, так і концертних) на композиції з дебютного альбому. Пізніше, "M. O. L." став платиновим за сертифікаціяєю ARIA. Свій другий студійний альбом, "Believe", гурт випустив у вересні 2002 року. Альбом очолив американський Billboard 200 і новозеландський хіт-парад RIANZ, а також посів другу сходинку в Canadian Albums Chart. "Believe" став двічі платиновим за сертифікацією RIAA і платиновим за критеріями ARIA та Канадської асоціації компаній звукозапису (CRIA). Перший сингл з цього альбому, «Prayer», дістався 14-го місця в Canadian Singles Chart і 31-го в UK Singles Chart. Відео на пісню зняли брати Грег і Колін Штраус, однак, оскільки сцени кліпу нагадували про трагічні події 11 вересня, багато телеканалів відмовилися транслювати його. Наступний сингл «Remember» не зміг досягнути успіху свого попередника. У лютому 2004 року виходить концертний альбом "Music as a Weapon II", записаний під час спільного туру Disturbed з такими гуртами, як Chevelle, Taproot і Ünloco. Альбом посів 148-ме місце в "Billboard 200".