Letlotlo has joined Baroka on a one-year loan from Chiefs, having failed to break through at Naturena as injuries derailed his progress following his promotion to the first team ahead of the 2016/17 season.
Zulu, who also led the line at Chippa United in the past, has linked up with the Limpopo-based side as a free agent after parting ways with NFD outfit Royal Eagles last season.
Bakgaga CEO Morgan Mammila has confirmed the duo's capture.
"Letlotlo has joined us on a one-season loan from Kaizer Chiefs," he says.
"Zulu has joined us as a free agent."
Baroka also recently added Swaziland's Golden Boot winner Charles Molapo, Elvis Chipezeze, Tshediso Patjie, Bheki Maliba, Bonginkosi Makume, Siseko Manana, Armand Gnanuillet, Ananias Gebhardt, Shabani Hussein and Orebotse Mongae to their roster.
Meanwhile, the arrival of new coach Wedson Nyirenda has precipitated the exit of technical director Doctor Khumalo.