Sezona 1995/1996 je bila s stališča trenerskega kadra zelo turbulentna. V prvenstvo je črno bele popeljal Marin Kovačić, ki pa so ga odnesli slabi rezultati. Njegova zadnja tekma je bila 13. novembra, ko ga je do konca jesenskega dela zamenjal Mirko Škalič. V spomladanski del je Mura krenila pod vodstvom Zorana Cirkvenčića, ki pa je odstopil aprila 1996. Po tem je Muro vodil Mirko Škalič, dokler ni 17. aprila na klop sedel Filip Mendaš. Muri je kljub vsemu uspelo zasesti tretje mesto in se znova uvrstiti v evropske pokale.

Predsednik kluba je bil Milan Mörec.