Bändi solmi sopimuksen J Recordsin tytäryhtiön Octone Recordsin kanssa ja julkaisi debyyttialbuminsa Songs About Jane kesäkuussa 2002. Sen johtava single, "Harder to Breathe", sai runsaasti airplaya, ja albumi nousi sijalle kuusi Billboard 200 -listalla ja tuli platina vuonna 2004. Bändi voitti Grammy-palkinnon parhaasta uudesta artisteista vuonna 2005. Vuonna 2006 Dusick jätti bändin kärsittyään vakavista ranteista ja olkapäistä aiheutuneista vammoista ja hänet korvattiin Matt Flynnilla.
Vuosi 2001