Interloop
- Released
- January 1, 2004
- Artist
- Georg Wadenius
- Decade
- 2000s
Is It Rolling Bob? A Reggae Tribute to Bob Dylan
- Released
- January 1, 2004
- Artist
- various artists
- Decade
- 2000s
Jardim de Cores
- Released
- January 1, 2004
- Label
- Indie Records
- Genre
- pop rock
Jazz em Dobro
- Released
- January 1, 2004
- Genre
- jazz
- Artist
- Pollaco
Johnny Drama
- Released
- January 1, 2004
- Label
- Mistlur Records
- Genre
- indie pop
June 2004
- Released
- January 1, 2004
- Type
- Album
- Decade
- 2000s
Just the Two of Us... Me and Them
- Released
- January 1, 2004
- Genre
- progressive metal
- Artist
- Mindflow
Kallocain
- Released
- January 1, 2004
- Label
- Inside Out Music
- Genre
- art rock
Kelly Key - Ao Vivo
- Released
- January 1, 2004
- Artist
- Kelly Key
- Decade
- 2000s
Killing Angels
- Released
- January 1, 2004
- Label
- Deathwish Inc.
- Genre
- hardcore punk
Kiss In the Rain 2004
- Released
- January 1, 2004
- Genre
- K-pop
- Artist
- Chakra
KLB
- Released
- January 1, 2004
- Label
- Columbia Records
- Artist
- KLB
Kontroll av den udda guden
- Released
- January 1, 2004
- Label
- Living in the Past
- Artist
- TT Reuter
KSIS
- Released
- January 1, 2004
- Label
- EMI
- Artist
- Ksis
Kärlek & politik
- Released
- January 1, 2004
- Artist
- Mikael Wiehe
- Decade
- 2000s
L.M.
- Released
- January 1, 2004
Leela
- Released
- January 1, 2004
- Label
- EMI
- Genre
- French pop
Let That Weight Slide Off Your Shoulders
- Released
- January 1, 2004
- Artist
- Granada
- Decade
- 2000s
Lissa
- Released
- January 1, 2004
- Label
- EMI Music Arabia
- Artist
- Hossam Habib
Live in Japan 2004
- Released
- January 1, 2004
- Artist
- Incubus
- Decade
- 2000s
Live Worship: Blessed Be Your Name
- Released
- January 1, 2004
- Label
- ForeFront Records
- Genre
- gospel music
Lochiel's Warning
- Released
- January 1, 2004
- Artist
- Peter Asplund
- Decade
- 2000s
Los vencedores
- Released
- January 1, 2004
- Label
- Funkytown Music
- Genre
- reggaeton
Loud Pipes Save Lives
- Released
- January 1, 2004
- Label
- Stockholm Records
- Genre
- Eurodance
Loupita
- Released
- January 1, 2004
- Artist
- Kristofer Åström
- Decade
- 2000s
Love Beyond This World
- Released
- January 1, 2004
- Artist
- Kwan
- Decade
- 2000s
Loved
- Released
- January 1, 2004
- Label
- Thirteen Records
- Artist
- Hateen
Lovesick, Victoria's Secret Exclusive
- Released
- January 1, 2004
- Artist
- Bob Dylan
- Decade
- 2000s
Made in Italy
- Released
- January 1, 2004
- Label
- EMI
- Artist
- Claudio Lolli
Maximum Hives
- Released
- January 1, 2004
- Artist
- The Hives
- Decade
- 2000s
Maya Maya
- Released
- January 1, 2004
- Artist
- Christos Dantis
- Decade
- 2000s
Money Talks
- Released
- January 1, 2004
- Artist
- various artists
Mother of All the Best
- Released
- January 1, 2004
- Label
- BMG Japan
- Artist
- The Yellow Monkey
MTV ao Vivo
- Released
- January 1, 2004
- Label
- BMG Brasil
- Genre
- pop rock
MTV ao Vivo
- Released
- January 1, 2004
- Label
- EMI
- Artist
- Rita Lee
MTV Apresenta Dead Fish
- Released
- January 1, 2004
- Artist
- Dead Fish
- Decade
- 2000s
Multishow ao Vivo: Cosmotron
- Released
- January 1, 2004
- Label
- Sony BMG
- Genre
- Brazilian rock
Musical Engagement
- Released
- January 1, 2004
- Artist
- Den akademiska damkören Linnea, Linköping University Male Voice Choir
- Decade
- 2000s
Na Boca do Sapo Tem Dente
- Released
- January 1, 2004
- Label
- EMI
- Artist
- Tianastácia
Na Estrada 2003-2004
- Released
- January 1, 2004
- Label
- EMI
- Artist
- Charlie Brown Jr.
Na Estrada 2003–2004
- Released
- January 1, 2004
- Artist
- Charlie Brown Jr.
- Decade
- 2000s
Nils Ferlin
- Released
- January 1, 2004
- Artist
- various artists
- Decade
- 2000s
No Ritmo da Vida
- Released
- January 1, 2004
- Genre
- rock music
- Artist
- Wander Wildner
No Waves
- Released
- January 1, 2004
- Genre
- electropop
- Artist
- Micro Audio Waves
Number Ones
- Released
- January 1, 2004
- Genre
- rock music
O Carnaval Alagoano de Eliezer Setton
- Released
- January 1, 2004
- Artist
- Eliezer Setton
- Decade
- 2000s
O Deus que Faz
- Released
- January 1, 2004
- Label
- Louvor Eterno
O Fantástico Mundo Dibob
- Released
- January 1, 2004
- Label
- RCA
- Artist
- Dibob
O Melhor de Jota Quest
- Released
- January 1, 2004
- Label
- Epic Records
- Artist
- Jota Quest
O Melhor de Mónica Sintra
- Released
- January 1, 2004
- Label
- Vidisco
- Artist
- Monica Sintra
O Meu Deus é Forte
- Released
- January 1, 2004
- Label
- not on label
- Artist
- Regis Danese
O Novo Testamento
- Released
- January 1, 2004
- Artist
- Cid Moreira
- Decade
- 2000s
O Outro Mundo de Manuela Rosário
- Released
- January 1, 2004
- Artist
- Mundo Livre S/A
- Decade
- 2000s
Oh Eira
- Released
- January 1, 2004
- Label
- Labrador Records
- Artist
- Corduroy Utd.
Origin Vol. 1
- Released
- January 1, 2004
- Genre
- alternative rock
- Artist
- The Soundtrack of Our Lives
Oyaya!
- Released
- January 1, 2004
- Artist
- Angelique Kidjo
- Decade
- 2000s
Paint By Numbers
- Released
- January 1, 2004
- Artist
- Christian Walz
- Decade
- 2000s
Para Caymmi, de Nana, Dori e Danilo
- Released
- January 1, 2004
- Artist
- Dori Caymmi
- Decade
- 2000s
Perfil
- Released
- January 1, 2004
- Label
- Som Livre
Perfume Derramado
- Released
- January 1, 2004
- Label
- Line Records
- Artist
- Leonor