The final workers emerged just after 9 p.m., according to the Harmony Gold Mining Co. No casualties were reported.
A pressurized air pipe snapped at the mine near Johannesburg and tumbled down a shaft Wednesday, causing extensive damage to an elevator and stranding the miners.
Most of the trapped miners were rescued in a dramatic all-night operation, and efforts gathered speed Thursday to bring the remaining workers to the surface.
There were no casualties when a pressurized air pipe snapped at the mine near Johannesburg and tumbled down a shaft Wednesday, causing extensive damage to an elevator and stranding the 3,000 miners more than a mile underground.
The mine owner and South Africa's minerals and energy minister vowed to improve safety in one of the country's most important industries.
Earlier hopes that all the miners would be rescued by lunchtime faded and company officials said it would more likely be early evening.
"We nearly died down there," one man yelled as he walked past reporters. "I'd rather leave (the job) than die in the mine."
The trapped workers were bringing brought to the surface in a second, smaller cage in another shaft. Most of the miners who emerged into the blinding sunlight looked dazed and exhausted, but there were no signs of injury - although one apparently dehydrated man rode away in an ambulance.
One large group emerged from the shaft singing traditional songs and stamping their feet with joy despite their exhaustion. They were greeted by a crowd of ululating women miners.
The hundreds of workers who remained underground were all near a ventilation shaft and had been given water - although no food for fear of provoking a scramble among hungry miners, according to Peter Bailey, health and safety chairman for the National Mineworkers Union.
The accident prompted allegations of the industry cutting safety corners in the name of profit - and accusations from the government that mine owner Harmony Gold Mining Co. did not bother to inform it of the potentially devastating crisis.
Minerals and Energy Minister Buyelwa Sonjica complained that she learned about the early morning accident from the late evening news. She said President Thabo Mbeki also found out from the news bulletin.
Sonjica said during a visit to the Elandsrand mine at Carletonville - a town in South Africa's mining heartland near Johannesburg - that health and safety legislation would be "tightened up."
Last year, 199 mineworkers died in accidents, mostly rock falls, the government's Mine Health and Safety Council reported in September. One worker was killed last week in a mine adjacent to Elandsrand.
CBS News correspondent Charlie D'Agata reports that more than 200 miners were killed last year in South Africa. The government has mandated mine deaths be reduced by at least 20-percent this year, but there's no sign of them coming anywhere close to that figure.
Harmony's per-share price on the Johannesburg Stock Exchange dropped almost 5 percent Friday morning, but later recovered and was at $10.99 Thursday afternoon, only slightly off the previous day. JPMorgan analyst Allan Cooke said the accident would hurt Harmony's earnings, especially if the shaft remains closed for the entire quarter.
As rescuers slowly brought the miners to the surface Thursday, family members stood outside the mine offices, complaining that they had not been given enough information about their loved ones.
"I am very traumatized, exhausted, not knowing what is going on," said Sam Ramohanoe, whose wife, Flora, 31, was among the trapped. "It is very unfair to us, not knowing what is going one with our beloved ones."
Sethiri Thibile, who was in the first batch of miners rescued about 19 hours after the accident, held a cold beef sandwich and a bottle of water he was given when he reached the surface.
"I was hungry, though we were all hungry," said Thibile, 32, an engineering assistant who had been underground since early Wednesday morning. He said there was no food or water in the mine.
"Most of the people are scared and we also have some women miners there underground," said Thibile.
Deon Boqwana, regional chairman for the union, said officials were in contact with the miners below ground by a telephone line. Boqwana said the smaller cage being used to bring miners out can hold about 75 miners at a time. He said it normally takes three minutes to reach the surface but would be slower because rescuers were being careful.
A spokesman for the union, Lesiba Seshoka, said that the mine was not properly maintained.
"Our guys there tell us that they have raised concerns about the whole issue of maintenance of shafts with the mine (managers) but they have not been attended to," he said.
Company spokeswoman Amelia Soares said the mine had won a number of safety awards and had never seen any fatal accidents. She said the company was likely to suffer considerable loss in output during the closure, but was unable to give a precise estimate, saying that attention for now was concentrated on the rescue operation.
Senzeni Zokwana, the president of the National Mineworkers Union, said the accident should be a wake-up call for the industry.
"We are very much concerned. We believe that this should be a call to the industry that secondary exits underground be mandated," said Zokwana.
Motsepe said he had been in the mining business since the 1980s and could not remember an another incident in which so many miners had been trapped underground.