Both Myeni and Mahamutsa have been without jobs after leaving TS Sporting and Ajax Cape Town respectively last season.
However, they both now have a chance to revive their careers with the much-talked-about Gomora United in Alexandra.
United boss Joe Seanego also confirms the arrival of former Jomo Cosmos defender Thapelo Tshilo.
"Besides Myeni and Mahamutsa, Thapelo Tshilo is here and Sipho Jembula, who used to play for both Platinum Stars and Polokwane City," Seanego tells snl24.com/kickoff.
Former Mamelodi Sundowns midfielder Lerato Chabangu is set to become a technical advisor for Gomora.
Roland Putsche (29)
Thabo Qalinge (29)
Jabulani Shongwe (30)
Tendai Ndoro (35)
Anthony Gordinho (26)
Deolin Mekoa (27)
Tefu Mashamaite (36)
Tlou Segolela (32)
Bongani Ndulula (30)
Mandla Masango (31)
Gustavo Paez (30)
Oupa Manyisa (32)
Sifiso Myeni (32)