1998/99 赛季球队表现有所好转，但要实现长久生存，首要任务是让俱乐部重返布莱顿。一场名为 “带阿尔比恩回家” 的球迷运动随之展开，支持俱乐部申请使用威辛顿体育场作为临时主场 —— 这座球场原本主要用于田径赛事，俱乐部计划在此过渡，直至布莱顿地区的新球场建成。尽管遭到部分当地民众反对，运动最终取得成功，阿尔比恩于 1999 年迁入威辛顿体育场，在那里的首场联赛中便以 6-0 大胜曼斯菲尔德镇。

威辛顿体育场存在诸多局限。球场仅有一处小型遮雨棚，大部分球迷只能坐在跑道外侧的临时看台上，暴露在风吹日晒之下。初始容纳人数仅为 6000 人，但多年来不断增设座位，2008 年 9 月联赛杯击败曼城的比赛中，上座人数达到 8729 人，创下该球场的最高纪录。它从未成为一座 “标准” 足球场，却像此前的吉灵厄姆球场一样，支撑着俱乐部走过了 12 年时光，而且对阿尔比恩来说，这里算得上是一块福地。2001 年（俱乐部百年华诞），球队夺得丙级联赛（现英乙联赛）冠军，这是他们 36 年来的首个冠军头衔；次年，球队又成功斩获乙级联赛（现英甲联赛）冠军，实现连续升级。年轻前锋博比・萨莫拉的出色表现是成功的关键，他在这两个赛季中打入 63 粒进球。

不过，升入更高等级联赛后，阿尔比恩因预算远不及其他俱乐部而陷入困境，随即遭遇降级。但球队迅速重整旗鼓，通过升级附加赛重返英冠联赛 ——2004 年，他们在加的夫千年体育场以 1-0 击败布里斯托尔城。这一次，球队在 2004/05 赛季最后一天成功保级，不过在 2006 年再度降级。