El Nogometna Premijer Liga Bosne i Hercegovine 2003 - 2004, abreviado como premijer liga BiH 2003-2004, fue la cuarta edición del Campeonato de Bosnia Y Herzegovina y fue ganado por Široki Brijeg, a su primer título Premijer. El máximo goleador del torneo fue Alen Škoro (Sarajevo) con 20 goles.
El número de equipos participantes disminuyó de los 20 de la temporada pasada a los 16 de la actual y jugó un grupo de ida y vuelta para un total de 30 partidos con los dos últimos relegados a la Prva liga Federacija Bosne i Hercegovine o Prva liga Republike Srpske (dependiendo de la ubicación). Los equipos admitidos en las copas de Europa fueron cuatro: el equipo campeón jugó la Liga de Campeones de la UEFA 2004-2005, el segundo y el ganador de la Copa Nacional en la Copa de la UEFA 2004-2005 y otro equipo fue admitido en la Copa Intertoto 2004.