球锦标赛时，小野伸二被评选为最有价值球员，并且在1999年再次当选。2002年，小野伸二还被评选为当年的亚洲足球先生。小野伸二的出色表现也引起了海外俱乐部的注意，许多欧洲大牌俱乐部都向小野伸二伸出了橄榄枝，最终小野伸二在2001年夏天加盟了荷甲球队飞燕诺。小野伸二也在荷甲取得了成功，在范马尔维克的带领下，费耶诺德在2002年赢得了欧洲联盟杯的冠军，他们在决赛中3-2战胜了德甲球队多特蒙德，小野伸二助攻了球队的第二个进球，并且在全场比赛都有出色的发挥。小野伸二也是继韩国的车范根之后第二个代表球队赢得欧洲赛