于英超基本上都是由常胜军曼联所垄断，巴利并未获得英超联赛冠军，唯一的佳绩是2000年英格兰足总盃打入了决赛，但败于当届冠军车路士。由于具攻击能力，巴利开始由后卫转任为中场，成为球队的进攻重心，为球队中路制造创造力。巴利于2006-07年球季开始前接任队长一职。该年是巴利效力维拉的第十个年头，维拉更颁赠奖章以表扬巴利对维拉之贡献。2007-08年球季，英超四强之一的利物浦公开表示希望以超过1,000万英镑转会费买下巴利。这时巴利已27岁，曾公开称渴求参战欧冠盃，因此亟欲加盟利物浦，因此表示对维拉把过高