1995年4月2日,首次代表曼彻斯特联队上场参赛,对手是利兹联队,当时球衣号码19号(后来多数时候身披7号球衣)。8月19日,在曼联对阵阿斯顿维拉的比赛中,他以一记远射,攻入了自己为曼联攻入的第一个英超进球。
1996年,在英国足总杯半决赛对切尔西队的比赛中,为曼联队攻入制胜的一球,从此确立了他在曼联队中的主力位置。1996赛季,他首次参加英格兰足球超级联赛,并与队友合作,使曼彻斯特联队获得英格兰足球超级联赛冠军。8月17日,他在曼联队对温布尔登队的比赛中,从中场附近一记60米开外的超远距离远射成功,技惊四座。他的这一入球在1998年被资深足球明星评选出的有史以来最精彩的3个入球中列第3位。9月1日,在对阵摩尔多瓦的比赛中他首次代表英格兰出征。在这一年里,他获得超级联赛8月最佳球员、“天空体育/松下”最佳新人奖、联赛冠军和足总杯冠军。
1997年,他夺得联赛冠军、英超年度最佳新人和马特·巴斯比奖。
1998年,在法国世界杯1\8决赛英格兰对阿根廷一战中,他在下半场因踢人被红牌罚下,致使英格兰队以10人应战11人,最终点球失利。赛后,他受到了国内舆论的强烈谴责,陷入人生低谷,与维多利亚的婚礼也被迫推迟。
1999年4月25日,入选由英格兰职业运动员协会评选的1998-1999赛季英格兰超级联赛最佳阵容。5月16日,与队友合作,使曼联队获得1998-1999赛季英格兰超级联赛冠军。5月23日,与队友合作,使曼联队获得1999年英格兰足总杯冠军,向着三冠王迈进。5月26日,做为中场主将,用自己的出色表现帮助曼联队在巴塞罗那战胜了劲旅拜仁慕尼黑队,获得1999年欧洲俱乐部冠军杯赛冠军,勇夺三冠王。10月,因在即将参加冠军联赛比赛时前往伦敦参加聚会,被俱乐部停发两星期工资。随后又因多次吃黄牌,被英足总召见进行非正式谈话。11月30日,与队友一起使曼联队获得了丰田杯比赛的冠军。12月,入选了1999年欧洲全明星阵容。同年,他获得欧洲足球先生提名(票数第二)。
2000年1月在国际足联世界足球先生评选中名列第二。6月,入选英格兰队参加了第11届欧洲足球锦标赛,他在小组赛对德国队的比赛中以一记精准的长传为希勒头球破门、最终战胜对手立下功劳。欧洲锦标赛的英格兰与葡萄牙赛后,一小撮球迷因不满英格兰,而在退场时对球员进行谩骂,小贝因此被激怒,作出了竖中指的动作,但逃脱了制裁。这一年,他与队友一起,使曼联队获得了1999-2000赛季英格兰超级联赛冠军。11月15日,在英格兰对意大利队的比赛前,国家队临时教练彼得。泰勒任命他担任队长。他还获得了2000年的英格兰足球先生。
2001年2月在对西班牙队的比赛时,国家队新任主教练斯文.戈兰。埃里克森重新任命小贝为国家队队长。英格兰队以3:0赢得这场比赛。4月15日,曼联队提前5轮获得了2000-2001赛季英格兰超级联赛冠军,实现了3连冠;曼联队在最近的9年中7度封王。7月,成为《封面》杂志的首位运动员封面人物。他还获得了2001-2002赛季西部联盟最有价值球员。9月,以小贝为队长的英格兰队在世界杯预选赛中,在慕尼黑以5:1客场大胜德国队。10月在世界杯预选赛对希腊队比赛的伤停补时阶段,凭借一个任意球破门挽救了球队,帮助英格兰队与对手2:2战平,并取得了参加世界杯决赛阶段比赛的资格。他还在10月当选为BBC体育年度个人奖。这一年,他获得年度英国最佳运动员、世界足球先生提名(票数第二)和欧洲足球先生提名(票数第四),并入选欧洲足联年度最佳阵容。