2005年7月29日，中村俊輔以250萬英鎊的轉會身價加盟凱爾特人，從亞平寧登陸東格拉斯哥。在凱爾特人主帥戈登-斯特拉坎看來“中村俊輔是一位充滿想象力的球員，能夠看到別人所看不到的傳球路線。”不過中村俊輔在J聯賽和日本國傢隊的成就對蘇格蘭球迷而言仍十分陌生，初闖歐洲的雷吉納生涯又還未真正開花結果，“日本大衛-貝克漢姆”這個標簽顯然更為清晰。
2005-06賽季之初，歐冠第二輪資格賽凱爾特人主場4-0戰勝斯洛伐克球隊巴迪斯拉華，但由於首回合0-5落敗，在看臺上觀戰的中村俊輔歐冠夢想暫時落空。
8月6日聯賽對陣鄧迪聯，中村俊輔迎來凱爾特人生涯首秀，憑借出彩的發揮，他當選當場比賽的MVP，第84分鐘換下場時，這位初來乍到的日本中場贏得瞭球迷的掌聲。
加盟凱爾特人的首個賽季，中村俊輔幫助球隊捧得蘇超和聯賽杯雙料冠軍。他的創造力，他的視野，他的職業精神，以及重壓之下超乎常人的沉著，逐漸贏得瞭凱爾特人球迷的心。
沒有身高體型優勢，但球迷常常看到的場景卻是中村俊輔極具欺騙性的假動作晃到瞭身材高大的蘇格蘭後衛。 中村俊輔認為自己之所以能夠在歐洲立足，很大一部分得益於用“思考”彌補身體條件上的不足。沒有速度優勢就註重在對抗中先發制人，調整一下身體方向就會有更寬闊的視野。
真正讓中村俊輔的名字響徹歐洲大陸的是2006-07賽季。2006年9月13日，老特拉福德的曼聯球迷不會忘記索爾斯克亞攻入制勝球的一幕，同樣也忘不瞭中村俊輔那記讓范德薩猝不及防的弧線球。
曼聯的禁區內雖然排出6名球員組成的人墻，但站在球門25米開外的中村俊輔洞察到范德薩將重心放在左腿上，在他自如地瞄準球門右側的那一刻，曼聯的球門已然處在危險之中。中村俊輔的進球幫助凱爾特人將比分扳為2-2，盡管未能全身而退，但帶著2-3的比分離開夢劇場也讓中村俊輔和凱爾特人的夢想得以保存。
11月21日，比賽進行到下半場第36分鐘，凱爾特人再次贏得禁區右側的任意球機會，站在罰球點的還是中村俊輔。這一次范德薩警惕地站在球門正中間，以防近角再次失守。不過，擺好球後中村俊輔註意到范德薩稍微往左側移動，他又一次瞄準球門右側，范德薩做出撲救動作卻鞭長莫及！正是這粒進球幫助凱爾特人歷史上首次晉級歐冠淘汰賽，也成為中村俊輔歐洲之路上濃墨重彩的一筆。
面對曼聯兩次洞穿范德薩十指關讓中村俊輔聲名遠揚，但回望他在歐洲乘風破浪的歲月，人們發現角度刁鉆的任意球隻不過是他瞭然於心的武器之一。中村俊輔這樣比喻他鉆研任意球的樂趣：喜歡拉面的人會搜集各種關於拉面的信息，不遠萬裡前去品嘗，他雖不是拉面的愛好者，但卻深愛著足球，如同尋找美味拉面一樣，搜集各種信息，將雙腳伸到瞭歐洲，並以歐冠為目標探尋更加美味的東西。
