Sie tourten ausgiebig und gaben auch Benefizkonzerte zugunsten von

Sie tourten ausgiebig und gaben auch Benefizkonzerte zugunsten von Krebskranken und Opfern häuslicher Gewalt. Ende 2001 unterschrieben sie bei BEC Recordings und veröffentlichten wenig später ihr nach der Band benanntes Debütalbum Kutless . Es war ein Achtungserfolg und kam in die Christian-Albums -Charts und legte den Grundstein für ihre Popularität. Schon zwei Jahre später schafften sie mit dem Album Sea of Faces den Durchbruch in den offiziellen Albumcharts und eine Topplatzierung in den Genrecharts. Bereits 2005 konnten sie mit Strong Tower den Erfolg weiter steigern. Die Platzierungen waren zwar ähnlich wie bei Album Nummer 2, diesmal blieben sie aber über eineinhalb Jahre in den Christian-Charts und verkauften über eine halbe Million Exemplare, wofür sie Gold bekamen. Der Titelsong hielt sich fast ein Jahr in den Christian-Singlecharts und erreichte Platz 4. Außerdem erhielten Album und Song eine Nominierung bei den GMA Dove Awards , ebenso wie die Band selbst in der Kategorie Group of the Year .