W Romie Vučinić zadebiutował 22 października w zremisowanym 1:1 ligowym pojedynku z Chievo Werona. 11 stycznia 2009 roku strzelił dwa gole w zremisowanym 2:2 spotkaniu Serie A przeciwko Milanowi. 1 sierpnia 2011 odszedł do Juventusu F.C. za kwotę 15 mln euro, podpisując kontrakt na cztery lata.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1999/2000 FK Sutjeska Nikšić Meridijan Superliga 9 4 2000/2001 US Lecce Serie A 2 0 2001/2002 US Lecce Serie A 8 0 2002/2003 US Lecce Serie B 28 5 2003/2004 US Lecce Serie A 12 1 2004/2005 US Lecce Serie A 28 19 2005/2006 US Lecce Serie A 34 9 2006/2007 AS Roma Serie A 25 2 2007/2008 AS Roma Serie A 33 9 2008/2009 AS Roma Serie A 27 11 2009/2010 AS Roma Serie A 34 14 2010/2011 AS Roma Serie A 28 10 2011/2012 Juventus F.C. Serie A 32 9 2012/2013 Juventus F.C. Serie A 31 10 2013/2014 Juventus F.C. Serie A 12 2 2014/2015 Al-Jazira Club UAE Arabian Gulf League 23 25 2015/2016 Al-Jazira Club UAE Arabian Gulf League 6 2 Łącznie w Serie A 250 74