Bates spilte en sesong for Tromsø IL i 2010. Bates fikk ikke det gjennombruddet som han ønsket i Tromsø, så han ble enig om å forlate klubben etter 2010 sesongen. Senere signerte han for FK Baku.