Youth and Young Manhood foi lançado sendo considerado pela crítica como a "Revolução do Rock". A volta de um Rock mais cru, mais pesado do que o que se via na época, com o início do pop rock. Com ele o KOL conquistou o Reino Unido e logo viu-se que dali sairia uma grande banda. Foi lançado no dia 7 de julho de 2003 no Reino Unido e em 19 de agosto de 2003 nos EUA. Foram vendidas mais de 940.000 cópias ao redor do mundo.

Aha Shake Heartbreak veio para mostrar que o rock sulista ainda estava na veia dos músicos. Com canções country, e ainda aquele rock cru fez sucesso no Reino Unido e na Europa. Foi lançado em 1º de novembro de 2004 no Reino Unido e no dia 22 de fevereiro de 2005 nos EUA. O álbum vendeu mais de 910.000 cópias.

Because of the Times aparece com um novo som da banda de Nashville, fezndo a crítica ter opniões negativas sobre o álbum. Muitos diziam que estavam experimentando coisas novas e com isso, perdendo um pouco das antigas. Mesmo com as críticas o KOL alcançou o 6º lugar na lista da NME de melhores discos do ano. Lançado no dia 30 de março de 2007 na Austrália e Irlanda; 2 de abril no Reino Unido; e 3 de abril nos EUA.

Only by the Night é o álbum que rendou prêmios ao KOL, como o Grammy. O single Sex on Fire transformou a banda em uma as maiores do pop rock mundial. A venda desse álbum ao redor do mundo foi impressionante, chegando a mais de 6 milhões de cópias. Há registros que durante sua primeira semana de venda conseguiu 220 mil cópias. Lançado em 22 de setembro de 2008 no Reino Unido, 19 de setembro na Europa e 23 de setembro nos EUA.

Come Around Sundown tem um som mais grunge, com influências de Neil Young e Nirvana, como o próprio Caleb disse. Vendeu cerca de 180 mil cópias em sua primeira semana no Reino Unido e por volta de 630 mil ao redor do mundo. Este disco também alcançou o maior número de vendas digitais com 40 mil cópias. Lançado em 15 de outubro de 2010 na Alemanha, Irlanda e Austrália; dia 18 no Reino Unido e no dia 19 de outubro nos EUA.

Holy Roller Novocaine
18 de fevereiro de 2003

1. Mlly's Chambers
2. Wasted Time
3. California Waiting
4. Wicker Chair
5. Holy Roller Novocaine

What I Saw
26 de maio de 2003

1. Red Morning Light
2. Wicker Chair
3. Talihina Sky

Day Old Belgian Blues
04 de novembro de 2004

1. Taper Jean Girl
2. The Bucket
3. Soft
4. Molly's Chambers
5. Four Kicks
6. Trani

Moll'ys Chambers
11 de agosto de 2003

1. Molly's Chambers
2. Molly's Chambers (Live)
3. Red Morning Light (Live)

Wasted Time
20 de outubro de 2003

1. Wasted Time
2. Molly's Hangover
3. Joe's Head (Live)
4. Wasted Time (Video)

California Waiting
11 de fevereiro de 2004

1. California Waiting
2. Joe's Head (Live)

The Bucket
25 de outubro de 2004

1. The Bucket
2. Where Nobody Knows

Four Kicks
15 de janeiro de 2005

1. Four Kicks
2. Head to Toe

King of the Rodeo
11 de abril de 2005

1. King of the Rodeo
2. Taper Jean Girl (Live)
3. Molly's Chamber (Live)
4. King of the Rodeo (video)

On Call
26 de março de 2007

1. On Call
2. My Third House
3. On Call (feat. Eric Lloyd)

Fans
9 de julho de 2007

1. Fans
2. Woo Hoo

Charmer
29 de outubro de 2007

1. Charmer
2. My Party (Remix)

Sex on Fire
05 de setembro de 2008

1. Sex on Fire
2. Knocked Up (Live)

Use Somebody
08 de dezembro de 2008

1. Use Somebody
2. Knocked Up (Remix)

Revelry
02 de março de 2009

1. Revelry
2. Pistol of Fire (Remix)

Notion
29 de junho de 2009

1. Notion
2. Notion (Live)

Crawl
27 de novembro de 2009

1. Crawl (Download)

Radioactive
14 de setembro de 2010

1. Radioactive
2. Radioactive (feat. West Angeles Mass Choir)

Pyro
09 de dezembro de 2010

1. Pyro

The Immortals
21 de março de 2011

1. The Immortals
2. The Immortals (Video)

Back Down South
17 de maio de 2011

1. Back Down South

Live at O2 Arena (DVD)
10 de novembro de 2010

1. Notion
2. Be Somebody
3. Taper Jean Girl
4. My Party
5. Molly's Chambers
6. Red Morning Light
7. Fans
8. California Waiting
9. Milk
10. Closer
11. Crawl
12. Four Kicks
13. Charmer
14. Sex on Fire
15. The Bucket
16. On Call
17. Cold Desert
18. Use Somebody
19. Slow Night, So Long
20. Knocked Up
21. Manhattan
22. Black Thumbnail

Live at O2 Arena (Blu-Ray)
23 de novembro de 2010

1. Notion
2. Be Somebody
3. Taper Jean Girl
4. My Party
5. Molly's Chambers
6. Red Morning Light
7. Fans
8. California Waiting
9. Milk
10. Closer
11. Crawl
12. Four Kicks
13. Charmer
14. Sex on Fire
15. The Bucket
16. On Call
17. Cold Desert
18. Use Somebody
19. Slow Night, So Long
20. Knocked Up
21. Manhattan
22. Black Thumbnail

Talihina Sky (DVD)
01 de novembro de 2011

Talihina Sky (Blu-Ray)
15 de novembro de 2011