Vukčević SV Staufenberg, VfL Sindelfingen, Böblingen, SV ve VfB Stuttgart altyapılarında oynadıktan sonra 2008 yazında 1899 Hoffenheim'e transfer oldu. İlk sezonunda forma şansı bulamadı sadece 1 maça çıktı. 2008-09 sezonunda daha fazla forma şansı buldu ilk Bundesliga maçına FC Bayern München karşısında çıktı. İlk golünü 1-1 berabere kaldıkları VfB Stuttgart karşısında attı. Vukčević 2008-09 sezonunda 28 maça çıktı ve 1 gol attı. 2012 yılında bir trafik kazası geçirdi ve ağır yaralandı.