その後、クラブは1部リーグで波乱に満ちた3年間を過ごした。アルビオンFCはしつこく抵抗したが、ついにアンフィールド・スタジアムとの離別の時は訪れた。スターリングの中心にほど近いアンフィールドで長年を過ごしたクラブだったが、フォース川の岸辺にほど近いフォースバンク・スタジアムに本拠地を移し、現在まで至っている。やがてこのクラブは、スコットランドのフットボールの組織改革が再び行われ、3部から新たに4部リーグ制度が導入された際に、2部リーグに降格してしまった。ブローガン監督は解雇され、ケヴィン・ドリンケルが後を引き継いだ。このドリンケルは監督として就任するや、最悪の1シーズンを過ごすことになった。2月までにクラブは最下位から3番目の位置に低迷し、ブリーキンでの馬鹿げた敗北の後には、ついにサポーターたちがドリンケル監督に対して暴動を起こした。身の危険を感じたドリンケルは、最後のチャンスとばかりにポール・ディーズとゲイリー・パターソンの2名によってクラブの戦力を補強し、10連勝を成し遂げ、クラブはシーズン最終日には2位まで上昇。あっというまに1部リーグへの復帰を果たしたのである。1995年から96年にかけて、アルビオンFCは勝利の数々によってクリスマスまでには完全にリーグを掌握し、その他のクラブに対して6勝もしくは7勝をあげることに成功した。1996年から98年にかけて、クラブは1部リーグで戦い続け、96年と97年には立派にも中位の成績を残した。97年と98年にかけても優秀な成績を残したが、新たに導入された外国人選手枠のルールによって、少なからぬ重要選手を失うことになった。1ゲームを残してドリンケル監督は、助監督を務めていたレイ・ステュワートによって解雇された。ステュワートは、かつてのウェストハム・ユナイテッドFCの選手であり、スコットランドの英雄であった。1998年から2000年にかけては、クラブはジョン・フィリィベン監督の指揮の下、2部リーグを戦った。多額の資金がピークを過ぎた選手に消え、監督と親しい人々によっても予算が浪費され、クラブは苦境に陥った。フィリィベンが2000年に解雇されたことには何の驚きもない。その後、かつてドリンケル時代に助監督を務めたレイ・ステュワートが監督としてクラブに復帰した。
1940年代から60年代にかけて、アルビオンは下位のリーグにおいては卓越した戦力をもつクラブとして名声を集めたものの、ついに一流と呼ばれるほどの勝利をあげることができなかった。そのため、クラブには「ヨーヨー軍団（Yo-Yos）」というニックネームが与えられた。当時スコットランドでは、何かや誰かが「忙しく上下している様」をさして「まるでスターリング・アルビオンのようだ」と言う定番のジョークがあった。しかし、時が経ち、サポーターたちが世代交代するにつれ、若者たちはその悲しむべきニックネームを使わなくなっていった。その結果、現在、最も多くのサポーターたちに親しまれているクラブのニックネームは「ザ・ビノス（The Binos）」である。1966年6月26日、駒沢陸上競技場で日本代表と対戦、4-2で勝利している。日本代表が初めてプロチームと対戦するとして注目された。
そもそもスターリングには、キングス・パークFCというクラブチームが存在したが、第二次世界大戦を契機として消滅した。その後を引き継いで新たに1945年にスターリング・アルビオンFCが創設された。かつてのキングス・パークFCは、その名の示す通り郊外の公園キングス・パークを本拠地としていたが、スタジアムが戦争中に爆撃されるなど大きな被害をうけ、その後の活動が困難になったとして解散した。新設されたクラブは、地元の石炭産業で財を成していたトマス・ファーガソンがブレーンとなり運営が開始された。まず彼は、キングス・パークに代わる新たなスタジアムを建設するためにアンフィールドの土地を買い求めた。アンフィールドは町の中心部から400mほどの距離にあり、1992年までクラブの本拠地として利用された。
テネレは人口が非常にまばらである。人類史の初期の間は、人々が暮らすのにはより適した肥沃な地であった。この地にヒトが住み始めたのはおよそ6万年前のことと考えられている。彼らの狩猟の様子は発見された石器からうかがい知ることができる。およそ1万年前からの新石器時代には、岩を削ったり絵を描いたりしたことが、現存する洞窟壁画から読み取れる。サハラ一帯が乾燥していくに従い人は減ってゆき、紀元前2500年前までには現在のような乾燥した土地になった。テネレの現在の主な住人はトゥアレグである。トゥアレグの3つの同盟は、フランス植民軍が来るまでは、この地を支配していた。他の人々としては、ハウサ族、ソンガイ族、ムーア人などがいる。1960年にニジェールが独立したことによって、トゥアレグの地はニジェールの一部となって7つの県に分けられた。テネレの中央部は、アイル・テネレ自然保護区として、保護管理下におかれた。テネレの中心都市はアイル山地に近いアガデズである。この町は岩塩鉱脈の上にあるオアシスの地でもある。
1973年に当時内閣総理大臣であった田中角栄から要請されて第7代国鉄総裁に就任した。これは当時列島改造計画を推し進めた田中の思惑もあったといわれている。また、藤井は初代総裁下山定則以来の技術畑出身の総裁であった。在任中、当時の瀧山養技師長から新幹線の総点検を提案され1974年12月11日から7年間に渡り年7回午前中の列車を運休して行う総点検の実施を決断した。また、1975年6月には国鉄の運賃値上げに対する国民の理解を得るため全国紙などで3日にわたり「国鉄（わたくし）は話したい」と題した全面広告を掲載し大きな話題を呼んだ。一方、当時争議権（スト権）をめぐり激化していた労使問題を巡っては、1974年の春闘時に政府と労働側で結ばれた「五項目合意」をもとに1975年秋に政府が何らかの見解を示すことが予測されており、内閣総理大臣の三木武夫は国鉄を含めた「三公社五現業」職員へのスト権付与を認めるのではないかとみられていた。これに呼応して国鉄の主要組合も所属する公共企業体等労働組合協議会（公労協）は、12月を目処にスト権を実力で奪還するための大規模なスト権ストの計画を1975年9月に明らかにした。こうした情勢を受け、予想された結論を先取りする形で藤井は1975年10月21日の衆議院予算委員会で、国鉄当局の見解として「条件付き付与」を発表する。公労協側はその後予定を繰り上げてスト突入を11月26日とした。与党の自民党は藤井の見解に強く反発し、政府は11月25日までにスト権問題の結論は出せないとした。その結果、11月26日から一部ローカル線を除いた国鉄全線が8日間192時間に渡ってストップする事態となった。このストライキは自民党の意向を受けた政府声明により頓挫したが、自民党内からは総裁の「弱腰」批判が噴出。翌1976年2月18日に木村睦男運輸大臣に辞表を提出し、後任に高木文雄が決まった後の3月5日に国鉄を去った。