בעונת 1975/1976 סיימה הקבוצה במקום התשיעי, כאשר באותה שנה הוקמה הליגה הארצית כליגת המשנה החדשה, והעולה מכל מחוז העפילה לליגה הלאומית (הליגה הבכירה). הקבוצות שסיימו במקומות 2-5 בכל מחוז העפילו לליגה הארצית, בעוד הפועל טירת כרמל נותרה בליגה א' שהפכה לליגה השלישית. עם זאת, בעונה הבאה עלתה הקבוצה לליגה הארצית, שם הצליחה לשרוד שלוש עונות, עד שחזרה לליגה א' בסיום עונת 1979/1980.

בשנת 1989, תחת הדרכתו של המאמן אלי גוטמן, חזרה הפועל טירת כרמל לליגה הארצית לאחר תשע עונות, אך החזיקה מעמד בליגה זו רק שתי עונות וירדה שוב לליגה א' בתום עונת 1990/1991.

ב-1995 ירדה הקבוצה לליגה ב', ובעונה שלאחר מכן נשרה לליגה ג'. בעונתה הראשונה בליגה ג' ניסתה לשוב לליגה ב', אך סיימה במקום השני, שתי נקודות אחרי הפועל דלית אל-כרמל, ולאחר מכן פורקה.

בשנת 2013 הוקמה הקבוצה מחדש על ידי שמעון פרץ ועידן אליאס, ונרשמה לליגה ג'. בסיום עונת 2015/2016 העפילה הקבוצה לליגה ב'.

בשנת 2024 נחתם הסכם חסות ראשי עם חברת "לאוס מדיה ואינטראקטיב" לשיווק דיגיטלי, שגם משמשת כספונסרית הראשית של הפועל חיפה מליגת העל. בעקבות החוזה, שונה שם הקבוצה ל"הפועל לאוס מדיה טירת כרמל".