2009年王刚与葡甲球队贝拉马尔签约。2010年3月，中国国家队在葡萄牙与葡萄牙国家队进行热身赛，召入了王刚与张呈栋两名在葡萄牙效力的球员。王刚在比赛中替补上场，表现出色，尤其是有一次禁区内突破，虽然被裁判判为假摔，赛后已退役的葡萄牙着名球星鲁伊·科斯塔却认为这是明显的点球。但这场比赛不被国际足联承认为国际A级赛。2010-2011年赛季开赛前，王刚在训练中受伤，王刚未能在2010年夏天没有获得贝拉马尔队的新合同。不过在2010年12月，王刚还是与贝拉马尔完成签约，成为第三名参加葡超的中国球员。