מאז נטל על עצמו אלי טביב את כיסא ההנהגה בבית"ר ירושלים הוא זכה ללא מעט הישגים מקצועיים. אך נראה כי יחד עם ההצלחות על הדשא, תקופת ניהולו תיזכר בעיקר בגלל יחסיו עם המאמנים. לא פחות משבעה כאלה עברו בבית וגן במהלך ארבע שנות כהונתו של טביב. גיא לוי, המאמן המיועד הבא, צפוי להיכנס לקדנציה שנייה שלו בתפקיד.
אלי כהן היה המאמן הראשון שעבודתו הופסקה בעידן טביב. בדצמבר 2013 הוא פוטר מתפקידו בבית"ר כבר אחרי 11 מחזורים ורצף של שלושה הפסדי ליגה. טביב הסביר כי ההחלטה לפטרו היתה מקצועית: "הייתי חייב לעשות זעזוע". בחלוף מספר ימים, רוני לוי מונה לקדנציה שנייה בבית"ר ירושלים, וחתם עד סוף העונה עם אופציה לעונה נוספת. בתום אותה העונה סיים המאמן הנתנייתי את תפקידו.
בתחילת עונת 2014/2015 קיבל מנחם קורצקי את צ'אנס חייו כאשר מונה למאמן הירושלמים. הרומן החזיק 19 מחזורים בלבד ואחרי רצף של ארבעה הפסדים והדחה להפועל אשקלון מגביע המדינה, שוער העבר קיבל את הודעת הפיטורים. גיא לוי מונה במקומו בינואר 2015 והצליח לייצב את המערכת, כשהוביל את בית"ר למקום הרביעי והשגת המקום במוקדמות הליגה האירופית. למרות שביעות רצון מתפקודו, טביב לא המשיך עם לוי בשל חילוקי דעות על גובה החוזה. טביב כעס על התנהלותו של לוי ואמר לאחר מכן: "לי לא מציבים אולטימטום".
בתחילת עונת 2015/16 החליט טביב למנות את סלובודאן דראפיץ' למאמן הראשי. למרות חוסר ניסיונו בליגת העל, המאמן הצעיר והנמרץ סיפק את הסחורה ובהדרכתו סיימה בית"ר את העונה במקום השלישי, פעם נוספת עם הכרטיס באירופה. בתום העונה לא חודש חוזהו של דראפיץ' שהודה כי הבעלים התערב לו במהלך העונה בצד המקצועי.
בקיץ 2016 הגיע תורו של רן בן שמעון. מי שזכה באליפות עם קריית שמונה שאף להוביל בפעם הראשונה בהצלחה מועדון גדול לצמרת הכדורגל הישראלי. לצערו העסק נתקע ואחרי 21 מחזורים, טביב, גם בלחץ האוהדים, החליט לפטר את בן שמעון לאחר שהקבוצה דשדשה במקום החמישי. לעומת זאת, הקהל התחבר מאוד לשרון מימר שמונו במקומו והשכיל לקדם את הקבוצה למקום השלישי בסיום העונה.
בעקבות שלושה חודשים מוצלחים, בחר טביב להאריך את הקשר עם מימר בשנה נוספת. למשוואה נוסף גם אלי אוחנה שמונה במקביל לנציג הבעלים. המאמן שהגיע מכפר סבא פתח את העונה בצורה מאכזבת עם התבוסה לבוטב פלובדיב במוקדמות הליגה האירופית וההדחה מאירופה. עם זאת, פיטוריו של מימר נבעו על רקע חילוקי דעות מקצועיים עם טביב, למרות שאוחנה בעצמו המליץ להשאירו.