Ing wulan Desember 2008, Uchida mlebu agensi karo Tetsuro Kiyooka, Agen Pemain FIFA (agen Olahraga), kanthi harapan bisa pindhah menyang Eropa. Lan bener nalika dheweke gabung karo Schalke 04 rong taun sawise mlebu ing agensi Tetsuro Kiyooka. Sajrone main ing Schalke 04, Uchida urip ing Düsseldorf.