„Nowy” Beitar W 2005 roku po przejęciu klubu przez Gaidamaka, Beitar Jerozolima stał się drużyną o największym w Izraelu budżecie. Przed sezonem sprowadzono do Jerozolimy piłkarzy o świetnej marce, nie tylko w Europie ale i na świecie, takich jak Jerome Leroy, Fabrice Fernandes czy David Aganzo. Na stanowisko trenera zatrudniono Luisa Fernándeza – byłego szkoleniowca m.in. Paris Saint-Germain, Athletic Bilbao i RCD Espanyolu. Beitar zakończył rozgrywki sezonu 2005/2006 na 3. miejscu w lidze, kwalifikując się zarazem do Pucharu UEFA.

Przed sezonem 2006/2007 nastąpiły w klubie kolejne zmiany, trenerem został były mistrz świata z roku 1978 – Osvaldo Ardiles, a do Beitaru sprowadzono m.in. Dereka Boatenga i Micha’ela Zandberga.

Po kilku miesiącach oraz niepowodzeniach w lidze i Pucharze UEFA, zwolniono argentyńskiego szkoleniowca, a na jego miejsce przyszedł Josi Mizrachi – legenda jerozolimskiego klubu.