004年，年仅17岁的于海虽然所属仍在上海足协，但以租借方式进入了上海国际一线队参加中超联赛，以其表现及年龄优势吸引了海外俱乐部的注意。他曾入选上海十运会足球队，是队中唯一两名不是来自于上海申花的球员，另一名是国际队友郑涛。2007年，于海加盟荷兰足球甲级联赛维特斯，7月进入一线队，9月出战荷兰甲级联赛，并荷兰杯比赛中攻入了中国球员在荷兰的第一个入球。登陆荷甲后无多久就受重伤，休战了一年。2008年，于海在备战奥运会时再次撕裂了十字韧带，被迫又休养一年，不但无缘中国国奥队的最终名单，还被俱乐部于夏天解约