Sommeren 2004 prøvesang Underwood for i St. Louis. 22. mars 2005 sang hun åttitalls-hiten «Alone» av Heart, og dommer Simon Cowell spådde at hun ville vinne konkurransen og selge flere plater enn tidligere vinnere av . Underwood kom aldri blant de siste tre som fikk minst stemmer, og 25. mai 2005 vant hun den fjerde sesongen av .