Condujo al club a un título de liga en su primera temporada en el cargo y a un subcampeonato al año siguiente, pero el 16 de septiembre de 2016, después de sufrir una fuerte derrota ante el Zamalek en el encuentro de ida de las semifinales de la Liga de Campeones de la CAF 2016, Toshack renunció a su cargo.