Tras unos números realmente demoledores en la liga serbia, Nenad llegaba al Cádiz para pelear el puesto a Oli en la delantera. Sin embargo, casi desde su llegada, el bueno de Mirosaljevic era más noticia fuera que dentro del campo.

Su aspecto físico enseguida la granjeó el mote de "Mortadelo", que en un primer momento aceptó, pero que posteriormente trajo cola, y el club tuvo incluso que emitir un comunicado solicitando a los medios y aficionados que no usaran más el apodo.

Por lo que respecta a su juega, se mostraba como un delantero algo torpe y lento, desgarbado, y algunos encontraron en él un objeto fácil del que hacer mofa. Aunque lo cierto es que Espárrago nunca confió en él, y que Oli jamás tuvo que temer por su puesto.

Al consumarse el ascenso a Primera estuvo con pie y medio fuera del equipo, pero las circunstancias propiciaron que se quedara. Igualmente, en el mercado invernal de esa campaña su nombre sonó como traspaso inminente, pero la lesión de Javi Acuña le otorgó otra oportunidad que nunca pudo o supo aprovechar.