Latem 2008 Utaka przeszedł do duńskiego Odense BK. W sezonach 2008/2009, 2009/2010 i 2010/2011 trzykrotnie z rzędu zostawał z Odense wicemistrzem Danii. W sezonie 2009/2010 z 18 golami został królem strzelców Superligaen.
W 2012 roku Utaka wyjechał do Chin. W latach 2012–2013 grał w Dalian A’erbin. W połowie 2013 roku odszedł z niego do Beijing Guo’an, z którym w 2014 roku wywalczył wicemistrzostwo Chin. W 2014 roku grał też w Shanghai Shenxin.
W 2015 roku Utaka został zawodnikiem japońskiego klubu Shimizu S-Pulse. W 2016 roku grał w Sanfrecce Hiroszima, w barwach którego został królem strzelców J1 League. W 2017 roku występował w FC Tokyo.
W 2018 roku Utaka przeszedł do duńskiego Vejle BK.
Sezon Klub Kraj Rozgrywki Mecze Bramki 2003/04 Patro Eisden Maasmechelen
Tweede klasse 32 16 2004/05 Patro Eisden Maasmechelen
Tweede klasse 3 1 2004/05 KVC Westerlo
Eerste klasse 24 4 2005/06 KVC Westerlo
Eerste klasse 30 5 2006/07 KVC Westerlo
Eerste klasse 19 3 2006/07 Royal Antwerp FC
Tweede klasse 12 4 2007/08 Royal Antwerp FC
Tweede klasse 34 22 2008/09 Odense BK
Superligaen 27 12