50-letni Middendorp prowadził ostatnio niemiecki Rot Weiss Essen. Wcześniej trenował między innymi Arminię Bielefeld, Vfl Bochum, a także Hearts of Oak (Ghana) i Kaizer Chiefs (RPA). Trenerem Anorthosisu został, ponieważ klub nie osiągnął porozumienia z Ewaldem Lienenem.