Vucinovic unterschrieb einen Vertrag bis Juni 2017, sein bisheriges Arbeitspapier wäre diesen Sommer ausgelaufen. "Marc ist im besten Fußballeralter und hat gezeigt, dass er ein wertvoller Baustein in unserem Kader ist", sagte Geschäftsführer Sport Michael Born nach der Bekanntgabe der Vertragsverlängerung. "Nach dem Weggang von Jens Wemmer hat er gute Chancen, mehr Einsatzzeiten auf der rechten Seite zu erhalten. Zudem ist Marc variabel sowohl in der Defensive als auch in der Offensive einsetzbar", so Born weiter.
Vucinovic kam 2013 vom Regionalligisten TSV Havelse nach Paderborn und bestritt seither 19 Einsätze (drei Tore) für den SCP. In der Bundesliga brachte es der 26-Jährige auf acht Einsätze.