Ο νεαρός μέσος είναι προϊόν των ακαδημιών της Hoffenheim και έχει πραγματοποιήσει 29 εμφανίσεις με το σύλλογο του Sinsheim, από τη στιγμή που έκανε το ντεμπούτο του, τη σεζόν 2008-09. «Είμαι πολύ χαρούμενος που επέκτεινα το συμβόλαιό μου. Προφανώς το γεγονός πως ο προπονητής Ralf Rangnick θα παραμείνει εδώ, έπαιξα σημαντικό ρόλο σε αυτό. Πιστεύω πως η Hoffenheim μου προσφέρει τις καλύτερες προοπτικές για να καθιερωθώ ως επαγγελματίας ποδοσφαιριστής και να εξελιχθώ ακόμα παραπέρα», είπε ο Vukcevic στην επίσημη ιστοσελίδα του συλλόγου.
Ο Vukcevic είχε προσελκύσει το ενδιαφέρον της Koeln και της Bayer Leverkusen με τις εμφανίσεις του την σεζόν που ολοκληρώθηκε, αλλά ο χαρισματικός νεαρός προτίμησε να μείνει στην Hoffenheim. Ο Vukcevic είναι γεννημένος στην Κροατία, αλλά έχει αγωνιστεί με την εθνική Ελπίδων της Γερμανίας.