הפועל הפסידה את האליפות בעקבות הדרבי מול מכבי שנערך ב-30 בדצמבר 1969. המשחק נחשב כרגיש מאוד, ובעקבות כך הוזמנו שופטים מיוון ומטורקיה. 58 שניות לסיום המשחק קלע מרק טורנשיין סל ניצחון, אך כעבור שעה וחצי חודש המשחק בגלל טענותיהם של אנשי מכבי. הפועל הפסידה במשחק, ולמעשה הפסידה את האליפות כיוון שהייתה זקוקה לניצחון בשני משחקי הדרבי. גם בגמר הגביע של אותה עונה היא הפסידה למכבי, הפעם ב-21 נקודות הפרש. גם בעונה הבאה (עדיין ללא לייבוביץ') הפסידה הפועל את האליפות למכבי, לאחר שהפסידה בשני משחקי הדרבי.
לייבוביץ' חזר לשחק בהמשך העשור, ואף על פי שהסגל כלל גם את מלך הסלים לשעבר עופר אשד ואת דייב ניומארק (השחקן הגבוה ביותר בתולדות הקבוצה), הקבוצה לא הצליחה לסיים במקום השני, שבו דורגו הפועל רמת גן ומכבי רמת גן.
הקבוצה העפילה לגמר הגביע מול של 1976 מול הפועל גבת/יגור שהדיחה את מכבי תל אביב, אך למרות עדיפות מבחינת הפרשנים היא הפסידה בתוצאה 90:76. רגעים נוספים שראויים לציון בעונה זו הם ה-49 וה-51 נקודות שקלע לייבוביץ' בגביע קוראץ' מול קינמרטיני טורינו ונגד ברצלונה, שניהם ביד אליהו.
בעונה שלאחר מכן היא סיימה במקום השלישי, ובגמר גביע המדינה התמודדה מול מכבי שזה עתה זכתה בגביע אירופה. מכבי ניצחה מזריקת עונשין של אריק מנקין בשניות הסיום. היה זה משחקו האחרון של טורנשיין בקבוצה, והוא הוחלף על ידי ג'ון ויליס. ב-20 בפברואר 1978 גברה הפועל על מכבי במסגרת הדרבי, לראשונה מאז מאי 1970. אולם, היא הפסידה למכבי בשני המשחקים בבית הגמר של הליגה באותה עונה 1977/1978, וסיימה במקום השלישי. גם בגמר הגביע היא הפסידה, הפעם לאחר הארכה.
הפועל הצליחה להעפיל לגמר הפלייאוף, שהונהג במקום שיטת בית הגמר הישנה. מכבי ניצחה אותה בלא מאמץ רב במשחק הראשון, וגברה עליה בתוצאה 68:64 במשחק המכריע על האליפות, שהיה צמוד ברובו.
שנות ה-80.
בעונה שלאחר הזכייה במקום השני הצטרף לקבוצה פראן קוסטלו, שהיה הזר הראשון בתולדותיה. הפועל הצליחה להעפיל לראשונה לחצי גמר גביע קוראץ', בו הודחה על ידי ציבונה זאגרב. היא סיימה במקום השני בליגה אחרי שהפסידה בדרבי מול מכבי שנערך במחזור ה-18, וגברה על הפועל רמת גן במחזור האחרון של העונה.
הקבוצה החלה לארח את משחקי הבית שלה באולם אוסישקין ב-1980. לפני תחילת העונה התמנה שימי ריגר לתפקיד המאמן, והוא החתים את הסנטר לבן מרסר במקום קוסטלו. מרסר הפגין יכולת חלשה באימונים הראשונים, אך במשחקו הראשון בליגה מול הפועל גן שמואל הוא קלע 18 נקודות והוביל את הקבוצה לניצחון. במשחק הדרבי הראשון, שנערך ביד אליהו, הפועל הפסידה לאחר אי שריקה לעבירה טכנית לחובתו של חבר הנהלת מכבי אמנון אבידן שחטף את הכדור מידיו של לייבוביץ'. הפועל סיימה את העונה רק במקום הרביעי.
הפועל לא הצליחה להוות יריב ממשי במאבק על האליפות בעונת 1981/1982, וסיימה במקום השלישי. בארי לייבוביץ' עזב את הקבוצה לאחר עשר עונות, ובעונת 1982/1983 היא דורגה במקום השביעי (הנמוך ביותר עד אז) והפסידה למכבי תל אביב בגמר הגביע. יהושע רוזין החל לאמן את הקבוצה לפני עונת 1983/1984, והביא עמו את מייק לארגי ווילי סימס ממכבי חיפה. ביחד עם הרכז עמוס פרישמן שעלה מהנוער הפועל הצליחה לנצח בדרבי את מכבי לראשונה מזה כחמש שנים, וזכתה בגביע המדינה לאחר ניצחון בגמר על הפועל רמת גן.
רוזין המשיך לאמן את הפועל, שאליה הצטרף שמואל זיסמן ששיחק במכבי. היא פתחה היטב את העונה, אך הפסידה למכבי בדרבי הראשון בהפרש נקודה. לאחר ההפסד היא הפגינה רמת משחק טובה, ובמשחק הגומלין של הדרבי גברה עליה בהפרש של 16 נקודות, הגבוה ביותר מזה 16 שנים. היא סיימה את הליגה במקום החמישי, לראשונה מאז עונת 1979/1980. שתי הקבוצות נפגשו בגמר הפלייאוף שנפתח ב-15 באפריל 1985, ובמשחק הראשון ניצחה הפועל. המשחק השני היה צמוד, ובמהלכו פרצה מהומה בין שמואל זיסמן, מייק לארגי ומוטי ארואסטי ממכבי, שבעקבותיה הורחקו לארגי וארואסטי על ידי השופטים. חן ליפין הצעיר החליף את ארואסטי במכבי, אך להפועל לא היה ממלא מקום ללארגי והיא הפסידה בשני המשחקים למכבי, שזכתה באליפות נוספת.
בעונה הבאה עבר רוזין לתפקיד המנהל המקצועי למשך זמן קצר, והוחלף על ידי מאמן מכבי חיפה פיני גרשון. השחקנים החדשים שהגיעו היו ארל ויליאמס וג'ק צימרמן (לשעבר במכבי), וכן שמעון אמסלם בעונתו הראשונה בבוגרים. ג'ון ויליס עזב להפועל חולון, ושמוליק זיסמן עזב לגליל עליון. למרות ההרכב החזק סיימה הקבוצה במקום החמישי, ואף הובסה בדרבי בפער של 35 נקודות. במהלך העונה התעוררו בעיות מקצועיות אחדות שבגינן התפטר גרשון. הקבוצה העפילה לגמר הפלייאוף, ובמשחק הראשון הובסה על ידי מכבי בתוצאה 140:96. היא הצליחה לנצח במשחק השני מסל ניצחון של ויליאמס, אך הפסידה למכבי במשחק השלישי והודחה מהפלייאוף.
הקלע חיים זלוטיקמן הצטרף לקבוצה לקראת עונת 1986/1987, אך תוך זמן קצר נפצע והחמיץ את רוב העונה. בנוסף, גם מייק לארגי נפצע בגבו ונעדר למשך זמן מה. המאמן החדש משה ויינקרנץ הוביל את הקבוצה לגמר הפלייאוף, בו ניצחה את מכבי בהפרש של נקודה ביד אליהו והפסידה לה בשני המשחקים הנותרים.
לארגי עזב את הקבוצה לפני עונת 1987/1988, אך למרות זאת הצליחה הקבוצה לפתוח את העונה במאזן של 6 ניצחונות והפסד בסיועם של השחקנים הוותיקים לינטון טאונס וג'ונתן דלזל שזה עתה הצטרפו. בשמינית גמר הגביע הדיחה הקבוצה את יריבתה העירונית מכבי, לאחר שטאונס קלע 6 נקודות רצופות, אך ברבע הגמר הודחה על ידי אליצור נתניה, וגם הפעם התעוררו בעיות בתשלום המשכורות לשחקנים בזמן. למרות זאת היא הצליחה להעפיל לחצי גמר גביע קוראץ' בפעם השנייה בתולדותיה, לאחר שהדיחה את סראגוסה ויוגופלסטיקה ספליט. במשחק הראשון באוסישקין היא הפסידה לציבונה זאגרב בתוצאה 93:103, כאשר דראז'ן פטרוביץ' מציבונה קולע 59 נקודות. פטרוביץ' הוביל את ציבונה לניצחון 89:101 במשחק השני עם 37 נקודות. במשחק הדרבי המאה, שנערך במחזור ה-20, הצליחה הפועל לנצח את מכבי בהפרש של 20 נקודות. היא סיימה את העונה הסדירה במקום השני. ברבע גמר הפלייאוף היא הדיחה את מכבי חיפה עם שני ניצחונות, ובחצי הגמר הדיחה את הפועל חולון עם שני ניצחונות משלושה משחקים. בסדרת הגמר מול מכבי היא הפסידה לאחר שקווין מגי קלע סל ניצחון בשנייה האחרונה. גם המשחק השני היה צמוד, אך בשנייה האחרונה קלע זלוטיקמן את סל הניצחון. המשחק השלישי והמכריע היה צמוד בתחילתו, אך מכבי הצליחה לפתוח פער ולזכות באליפות.
לבן מרסר עזב את הקבוצה לפני עונת 1988/1989, לאחר שמונה עונות, והצטרף למכבי. הנהלת הפועל טענה במשך שנים אחדות כי מרסר כבר היה חתום במכבי בזמן סדרת הגמר של העונה הקודמת, אך לא הצליחו להוכיח את טענתם. הקבוצה העפילה לגמר הפלייאוף מול מכבי למרות עזיבת מרסר, זלוטיקמן ודלזל, אולם הפסידה בשני המשחקים.
שנות ה-90.
הפועל סיימה במקום השישי בשתי העונות הבאות, ולא העפילה לפלייאוף. שנה אחת לאחר מכן היא הודחה על ידי מכבי ראשון לציון בחצי הגמר. הקבוצה פתחה את עונת 1991/1992 בצורה רעה למרות הגעתם של המאמן רלף קליין, עוזרו ישראל לב והשחקן תומר שטיינהאור, וכעבור זמן מה הוחלט להחליף את הזרים גוראן גרבובאץ' וויין קמבל בדייוויד ת'רדקיל ופרוויס שורט. בסיועם של השחקנים החדשים העפילה הקבוצה לגמר הפלייאוף מול מכבי, והפסידה בשלושה משחקים מתוך חמישה.
רוב הסגל נותר גם בעונת 1992/1993, למעט שורט שפרש והוחלף על ידי רדנקו דובראש היוגוסלבי, וחיים זלוטיקמן שחזר לקדנציה שנייה והחליף את דלזל. הפועל סיימה את הליגה הסדירה במקום הראשון (לראשונה מאז 1969), זכתה בגביע המדינה (תואר ראשון מזה תשע שנים), והעפילה לגמר הפלייאוף מול הפועל גליל עליון שהצליחה להדיח את מכבי תל אביב. הקבוצה הפסידה במשחק הראשון באוסישקין, ואיבדה את יתרון הביתיות שלה. גליל עליון הייתה עדיפה, ניצחה 3:1 בסך הכל וזכתה באליפות ראשונה בתולדותיה. רלף קלייף עזב את הקבוצה לאחר שנתיים מוצלחות, והוחלף על ידי צביקה שרף שהביא עמו את הגארד הבוסני ננאד מרקוביץ' במקום דובראש. הפועל שיחקה פחות טוב בהשוואה לעונה הקודמת, והפסידה למכבי בגמר גביע המדינה ובגמר הפלייאוף.
ב-1995 הפסיקה ההסתדרות לתמוך בקבוצות ספורט, ובעקבות כך עברה הקבוצה לבעלות פרטית. תוך זמן קצר היא צברה חובות כספיים לשחקנים ומאמנים לשעבר, ואף מונה לה מפרק. בעקבות הקשיים היא נאלצה לשחרר את ת'רקדיל, מרקוביץ', שטיינהאור ועמי נאווי שעזב בעקבות מחלוקות עם ההנהלה. גם צביקה שרף עזב באמצע העונה, ומחליפו עד לסיומה היה עוזרו יאיר שרון. בין השחקנים החדשים שהגיעו לקבוצה היו הרכז הצעיר מאיר טפירו ומיקי ברקוביץ' בעונתו האחרונה כשחקן פעיל. היכולת הלא טובה נמשכה, והקבוצה הודחה על ידי פאוק סלוניקי במוקדמות גביע אירופה לאלופות. רק לקראת סוף העונה הבטיחה הקבוצה את מקומה בפלייאוף, אך הודחה בחצי הגמר על ידי יריבתה העירונית מכבי שניצחה בכל שלושת המשחקים. הבעיות הכלכליות של הקבוצה נמשכו, ובעונה שלאחר מכן בעונת 1995/1996 היא סיימה במקום התשיעי.
הקבוצה הייתה בבעלותו של שאול אייזנברג החל מ-1998, למעט שלוש שנים בבעלותו של המיליארדר הרוסי ולדימיר גוסינסקי. התקציב קוצץ בהדרגה, והקבוצה החלה לאבד את מעמדה בעקבות בעיות ניהוליות. הקבוצה ירדה פעמיים לליגה השנייה, ואף ספגה תבוסה בדרבי מול מכבי בהפרש של 54 נקודות.
העשור הראשון של המאה ה-21.