Its stock tumbled by as much as 29% in Johannesburg.
Steinhoff International, which has operations in 30 countries, said it was unable to release its latest financial accounts as had been planned this morning because it had called in PwC.
That report said Jooste is among employees being investigated by German prosecutors in a 2015 case linked to possible accounting fraud.
The dramatic sell-off was triggered by the announcement that chief executive Markus Jooste had resigned and "accounting irregularities requiring further investigation" had been uncovered.
Supreme Court grants Trump's bid to revive full travel ban for now
The 4th US Circuit Court of Appeals will arguments on the merits of case spearheaded by the ACLU on Friday in Richmond. President Trump contended that the ban has been necessary to stop terrorist assaults by way of Islamic militants.
Steinhoff's chairman, retail tycoon Christo Wiese, alongside former Pepkor CEO Pieter Erasmus, will run Steinhoff until a new CEO is appointed, a statement issued at 10.45pm on Tuesday night said.
The Steinhoff holding company is based in Amsterdam for tax reasons and has its primary listing on the Frankfurt stock exchange.
Steinhoff nearly merged with Shoprite earlier this year which would have formed Africa's largest retailer but the plans were scrapped in February.
Steinhoff said Wiese would "embark on a detailed review of all aspects of the company's business with a view to maximising shareholder value", but its South African shares slumped 65 percent to an eight-year low of 15.87 by 1120 GMT.
No iPhone X in October 2017 hurt iOS market share: Kantar
With today's update , however, the Gmail app on iOS fully embraces the iPhone X's notch design. It's this window that Kantar believes may have hurt Apple's market share.
The JSE's director of issuer regulation John Burke told Reuters the bourse was in talks with Steinhoff to get answers on the investigation of possible accounting irregularities.
It is not now clear what "accounting irregularities" the company is referring to in its statement.
The chief executive of Steinhoff African Retail (STAR), part of Steinhoff which includes the control of Shoprite, also resigned on Wednesday.
"In light of these developments at Steinhoff, STAR's existing CEO, Ben la Grange has chose to step down as CEO of STAR", the company said.
Bitcoin up $12000 as futures move closer to reality
As a result, people have the opportunity of sending and receiving small and large amounts of cryptocurrencies wherever they are. Breakaways like Bitcoin Gold and Bitcoin Cash have proved hugely controversial due to their potential to dilute the brand.