2007年，当王刚初到葡萄牙本菲卡俱乐部时，他被安排与已在队中的于大宝同住。 在2007-2008赛季的葡萄牙青年联赛中，两人在本菲卡青年队并肩作战。王刚在南部赛区一度在18场比赛中打进21球，成为队内头号射手，并上演过“大四喜”。 于大宝同样在青年队展现出惊人效率，曾取得15场攻入14球的优异数据，并凭借出色的整体表现，在2007年下半年被上调至本菲卡一线队，获得了在葡超亮相的历史性机会。教练若昂·阿尔维斯曾点名表扬王刚的进步。 此后，仍在青年队的王刚继续努力，后来也升入预备队并成为最佳射手，但两人再未能在成年队层面形成稳定的锋线组合。 在里斯本，于大宝和王刚曾同吃同住、同场竞技。这段在本菲卡梯队共同度过的岁月，是中国足球留洋史的一段记录。