Il doppio del Banja Luka Challenger 2004 è stato un torneo di tennis facente parte della categoria ATP Challenger Series.
Il torneo è terminato prima della seconda semifinale.