A bolgárok korábbi klasszis labdarúgója 30 mérkőzésen irányította a dél-afrikai csapatot – amelyet sárga-kék meze miatt braziloknak is becéznek –, és ezeken 16 győzelem mellett nyolc döntetlent és hat vereséget tudott felmutatni.
A csapat vezetői ezt a teljesítményt nem találták elég jónak ahhoz, hogy megújítsák Sztoicskov szerződését, aki a korábbi 72 ezer euró helyett 100 ezret szeretett volna keresni.