Jak co roku, kandydatów do nagrody wybrali krytycy. Natomiast o przyznaniu Paszportu decyduje kapituła redakcji tygodnika "Polityka". Tym razem zwycięzcą okazał się Leszek Możdżer, pianista jazzowy.
W 2004 roku ukazał się świetnie przyjęty przez publiczność i krytyków album "Piano", który ma obecnie status podwójnej Platyny, a kolejny album "Piano Live" podsumowuje sukces projektu. Drugie wydawnictwo jest rzeczą zupełnie nową. Zawiera nowy materiał i jest też pierwszą rejestracją wizyjną Leszka Możdżera na żywo.
Do nagrody Paszportu "Polityki" w kategorii "muzyka rozrywkowa" nominowani byli również Monika Brodka, laureatka programu "Idol" i ukrywający się pod pseudonimem O.S.T.R. Adam Ostrowski.
W kategorii "muzyka poważna" wyróżnieni trafiło do Agaty Zubel, wrocławskiej śpiewaczki i kompozytorki.
Ceremonię rozdania nagród uświetnił występem Tymon Tymański, laureat Paszportu z 2000 roku, z grupą Transistors. Przypomnijmy, że Leszek Możdżer zaczynał karierę muzyczną wraz z Tymańskim w jednej z najważniejszych polskich formacji jazzowych, zespole Miłość.
