Stoichkov firmó con el Mamelodi Sundowns de Sudáfrica, reemplazando a Henri Michel el 29 de junio de 2009.