3月17日，在大阪櫻花客場挑戰浦和紅寶石的比賽當中，大久保嘉人首次代表大阪櫻花出場，完成個人J聯賽首秀，4月14日，在大阪櫻花與磐田朱比洛的比賽當中，大久保嘉人打進個人首個日本J聯賽進球，2001賽季，大久保嘉人代表大阪櫻花足球俱樂部在日本J足球聯賽中出場20次，打入2球。
在日本聯賽杯中出場1次，打入1球；在日本天皇杯中出場3次。大久保嘉人跟隨大阪櫻花足球俱樂部降級，在2002賽季，大久保嘉人代表大阪櫻花足球俱樂部在日本J2足球聯賽中出場29次，打入18球。
在日本天皇杯中出場2次，打入1球。[7]大久保嘉人幫助俱樂部獲得日本J2足球聯賽亞軍，升入日本J足球聯賽，2003賽季，大久保嘉人代表大阪櫻花足球俱樂部在日本J足球聯賽中出場24次，打入16球。
在日本聯賽杯中出場3次；在日本天皇杯中出場5次，打入4球，大久保嘉人也因此而當選了2003年的亞洲最佳年輕球員，2004賽季，大久保嘉人代表大阪櫻花足球俱樂部在日本J足球聯賽中出場22次，打入15球；在日本聯賽杯中出場2次；在日本天皇杯中出場1次。
2004年11月10日，大久保嘉人以租借形式加盟西班牙足球甲級聯賽的皇家馬洛卡足球俱樂部，身披17號球衣。雙方達成了為期6個月的租借合同，租借費用為20萬歐元。
皇家馬洛卡足球俱樂部有優先與大久保嘉人簽約4年的權利。2004年年末，大久保嘉人入選國際足聯最有潛力10位年輕選手名單，2004-05賽季，大久保嘉人代表皇家馬洛卡足球俱樂部在西班牙足球甲級聯賽中出場13次，打入3球。
大久保嘉人在西班牙足球甲級聯賽最後關頭的三個進球，保證了球隊順利的保級，2005年1月10日，在西甲17輪皇家馬洛卡主場2-2戰平拉科魯尼亞的比賽中，大久保嘉人一傳一射，幫助球隊兩次將比分扳平。
6月15日，皇家馬洛卡足球俱樂部和日本大阪櫻花足球俱樂部經過商議，決定以200萬歐元價格繼續租借大久保嘉人一年，23歲的大久保嘉人取得了當時亞洲球員在西班牙足球甲級聯賽的最高成就，2005-06賽季，大久保嘉人代表皇家馬洛卡足球俱樂部在西班牙足球甲級聯賽中出場26次，打入2球；在西班牙國王杯中出場1次，打入1球。
2006年1月，大久保嘉人返回日本的大阪櫻花足球俱樂部，2006賽季，大久保嘉人代表大阪櫻花足球俱樂部在日本J足球聯賽出場21次，打入6球，2007年1月，大久保嘉人轉會至日本J足球聯賽的神戶勝利船足球俱樂部。
3月17日，在大阪櫻花客場挑戰浦和紅寶石的比賽當中，大久保嘉人首次代表大阪櫻花出場，完成個人J聯賽首秀，4月14日，在大阪櫻花與磐田朱比洛的比賽當中，大久保嘉人打進個人首個日本J聯賽進球，2001賽季，大久保嘉人代表大阪櫻花足球俱樂部在日本J足球聯賽中出場20次，打入2球。
在日本聯賽杯中出場1次，打入1球；在日本天皇杯中出場3次。大久保嘉人跟隨大阪櫻花足球俱樂部降級，在2002賽季，大久保嘉人代表大阪櫻花足球俱樂部在日本J2足球聯賽中出場29次，打入18球。
在日本天皇杯中出場2次，打入1球。[7]大久保嘉人幫助俱樂部獲得日本J2足球聯賽亞軍，升入日本J足球聯賽，2003賽季，大久保嘉人代表大阪櫻花足球俱樂部在日本J足球聯賽中出場24次，打入16球。
在日本聯賽杯中出場3次；在日本天皇杯中出場5次，打入4球，大久保嘉人也因此而當選了2003年的亞洲最佳年輕球員，2004賽季，大久保嘉人代表大阪櫻花足球俱樂部在日本J足球聯賽中出場22次，打入15球；在日本聯賽杯中出場2次；在日本天皇杯中出場1次。