W trakcie sezonu Nakamura ogłosił, że po tym sezonie wraca do Japonii, do macierzystego klubu Jokohama F-Marinos. Teraz jednak zmienił plany. Według mediów jest bliski przejścia do Espanyolu, chociaż jego nazwisko wiąże się także z Atletico Madryt. Karierę w Europie Nakamura rozpoczął w 2002 roku od gry we włoskiej Regginie. W 2005 roku przeszedł do Celtiku. W sezonie 2006-2007 został uznany najlepszym piłkarzem ligi szkockiej.