El componente rock que Veneno manejaba no tenía nada de sinfónico, estando mucho más cerca del rock’n’roll tradicional, del Blues e, incluso, equipacion portugal de la nueva sensibilidad que anticipaban sonidos más modernos que iban a surgir ya en la década siguiente. Después de la desintegración de RFS Yugoslavia, el Partizán ganó dos títulos consecutivos en 1993 y 1994. Posteriormente logró tres campeonatos en 1996, 1997 y 1999. Partizán también ganó las copas nacionales en 1992, 1994 y 1998. El hombre clave de estos trofeos fue Ljubiša Tumbaković, que se convirtió en el técnico más exitoso en la historia del Partizán.