维冈

2002年10月，17的贝恩斯于首次替维冈于联赛杯的赛事上场，维冈以3-1打败西布罗姆维奇。在之后的一个赛季，贝恩斯成为球队的主力，并夺得年度最佳年轻球员。2004/05年赛季，维冈长期居于英冠的前列位置，最终成功取得升到英超的资格，其中贝恩斯在对伊普斯威奇比赛中的一记远射，攻入他足球生涯的的第一个进球。除了他的远射能力外，贝恩斯处理任意球方面的能力同样出色。

贝恩斯的高水平演出引来不少英超俱乐部的注意。尽管维冈在2005年2月时，收到一些英超球队如曼联、阿森纳和埃弗顿提出收购贝恩斯，贝恩斯仍决定留在维冈，并与俱乐部续约，一同与维冈亮相于英超赛事。

维冈首季亮相英超的成绩不俗，但之后一季却无以为继，最后一轮联赛中以2-1力克保级劲敌谢菲尔德联确保留在英超。虽然贝恩斯在6月续约三年将留队到2009年[3]，但外界仍揣测贝恩斯将会在赛季完结后离队，转投一支较有实力在英超立足的俱乐部，从而协助他入选英格兰国家队。