Ing tanggal 5 Maret 2006, Uchida miwiti karir profesional nalika debut ing Kashima nalika yuswa 17 taun nalika pertandingan pambuka musim nglawan Sanfrecce Hiroshima. Gul pertamane nalika dadi pemain bal-balan profesional yaiku ing tanggal 21 Maret 2006 nglawan Ventforet Kofu. Wiwit saka debute, Uchida dadi pemain sing biasa dimainke kanggo tim, main ing posisi bek kanan. Ing pungkasan musim 2006, dheweke main kaping patang puluh siji pertandingan lan nyetak rong gul ing kabeh kompetisi. Kanggo prestasine, Uchida dipilih kanthi saka suara populer kanggo main ing "J. League All-Star Soccer game" ing taun 2006.