The 25-year-old winger was released by Pirates last month and he become a free agent.
Mokondelela has since signed a three-year contract following a successful trial stint with Rise and Shine.
“It’s a done deal. Donald is now our player,” says Polokwane spokesman Vusi Mtimane was quoted on Mzansi Daily News.
“We also signed two boys Sithembiso Hlophe and Mhlanga from African All Stars," he concluded.
Mokondelela was amongst the nine new signings which were unveiled by Polokwane on Wednesday.
The club made an announcement on their official Facebook page: