El equipo mantiene una fuerte rivalidad con el Olimpija Ljubljana de la capital, con los que disputan el Derby Eterno (Večni derbi).Su otra gran rivalidad es contra el Mura 05 de Murska Sobota y los partidos entre los dos se denominan el Derby del noreste (Severovzhodni derbi).[5] Aunque los colores del equipo, morado y blanco, fueron elegidos desde el principio, el equipo jugó su primer partido en una combinación de verde y azul, ya que sus camisetas violetas no estuvieron disponibles para el debut.Los partidos entre estos dos clubes más tarde llegaron a ser conocidos en Eslovenia como el Derby eterno (Večni derbi).[11][12] El club tenía un fondo secreto que utilizó para sobornar a árbitros y rivales.[13] En el libro quedaba claro que el Maribor había sobornado a un total de 31 personas.Se terminó en un empate sin goles después del tiempo reglamentario y el Maribor ganó tras la tanda de penaltis (4-3).El club irrumpió en la liga eslovena y se convirtió en campeón nacional por primera vez en su historia.[16] Durante esa temporada la afluencia promedio al estadio fue de 5 289 espectadores, que sigue siendo un récord en la Liga eslovena.Entre 2004 y 2008, el club tuvo serias dificultades financieras e, incluso, estuvo a punto de desaparecer.[24] Sin embargo, el club no siguió el turbulento destino de sus rivales Olimpija Ljubljana y Mura.[25] Durante este período, el Maribor nunca terminó por encima del tercer lugar en la liga doméstica y fue subcampeón en la Copa de Eslovenia en dos ocasiones.[28] El primer partido jugado en el estadio recientemente reformado fue un encuentro de liga contra el Nafta y fue ganado por 3-1 ante 12 435 espectadores.[29] Bajo la dirección del entrenador Darko Milanič, el Maribor ganó los tres títulos nacionales (Liga eslovena, Copa y Supercopa) en solo dos temporadas con el club, convirtiéndose así en el primer entrenador que conseguía los tres títulos nacionales del fútbol esloveno.[34] Cuatro días más tarde, el equipo jugó la final de copa eslovena en el estadio Stožice, pero perdió ante el Domžale por 4-3.En esta ocasión, el equipo sumó cuatro puntos,[45] derrotando a Panathinaikos[46] y logrando un empate contra el Tottenham Hotspur,[47] ambas en suelo esloveno.[58] El club comenzó a competir en el Ljudski vrt en 1961, cuando la tribuna principal actual todavía estaba en construcción.[68] Un pequeño número de aficionados también están presentes en Ilirska Bistrica en el Litoral esloveno (Primorska).Muchos seguidores del Branik, entonces, comenzaron a apoyar al Maribor, club que fue fundado solo un par de meses más tarde.SNL, el Maribor tuvo el mayor promedio de asistencia en casi todas las temporadas hasta la fecha (17 de 21), y, en general, tuvo más espectadores en sus partidos en casa que los segundos y terceros equipos más vistos en la liga juntos.[20] La mayor asistencia fue en la temporada 1996-97, cuando, en promedio, 5 289 personas asistieron a los partidos del Maribor, que sigue siendo un récord en el fútbol de Eslovenia.El equipo local del Olimpija necesitaba una victoria por el título, mientras que un empate era suficiente para el Maribor.El ambiente era ya muy tenso días antes del saque inicial y el estadio, con una capacidad para 8 500 espectadores, estaba completamente lleno.[87] Los dos grupos son los más grandes del país y no es raro que los partidos entre los dos clubes a veces sean interrumpidos por los violentos enfrentamientos entre ellos o con la policía.[89] Sin embargo, hasta la fecha, no ha habido ninguna muerte más en el país relacionada con violencia en el fútbol.[92] Por lo tanto, mantiene ciertas características lingüísticas, culturales y religiosas específicas que la diferencian de otras regiones eslovenas tradicionales.[92] El río Mura, que se extiende en la frontera entre Estiria (Štajerska), cuyo capital es Maribor,[93] y Prekmurje eran, por lo tanto, no solo una barrera natural, sino política.Sin embargo, el NK Mura ganó el partido 2-1[94] y el Maribor, finalmente, terminó la temporada en tercer lugar, perdiendo el título por dos puntos en favor del ND Gorica.[95] Boštjan Cesar Željko Filipović Aleksandar Radosavljevič Aleš Mertelj Mitja Pirih Srđan Prodanović Plantilla en la web oficial[99] Maribor tiene retirados otros dos números de manera temporal: el 26 en homenaje a Aleksander Rajčević y el 28 por Mitja Viler.