Uczestnik mundialu w RPA podpisał ze Slavią jednoroczną umową. Matsui od czerwca był wolnym zawodnikiem, po tym, jak rozwiązał kontrakt z Dijon FCO. Z powodu kontuzji, ofensywny pomocnik rozegrał we francuskim klubie zaledwie trzy mecze. Ekipa ze Stade Gaston Gérard w zeszłym sezonie spadła z Ligue 1, więc Japończyk szukał nowego klubu, by odzyskać miejsce kadrze narodowej prowadzonej przez Alberto Zaccheroniego. Urodzonego w Kyoto gracza łączono z Legią Warszawa, lecz na Łazienkowskiej zdecydowano się ostatecznie na zatrudnienie napastnika, a nie gracza drugiej linii, jakim jest Matsui.
Mogący występować również na skrzydle piłkarz najlepsze lata swojej kariery spędził we Francji. W barwach Le Mans, gdzie występował przez cztery sezony (2004-2008), Japończyk zwrócił na siebie uwagę silniejszych zespołów. Pomimo zainteresowania Lazio, Celticu, czy Lille, Matsui zdecydował się na transfer do Saint-Etienne. Jako gracz „Les Verts”, pomocnik zaliczył w sezonie 2008/2010 27 spotkań, lecz, niespodziewanie, po 12 miesiącach odszedł on do Grenoble Foot 38, gdzie występował razem z Danielem Ljuboją. Mistrz Azji z 2011 roku, nim wylądował w stolicy Bułgarii, grał jeszcze w Tomie Tomsk i Dijon FCO.