Dolly joined Galaxy as a free agent in November 2024 and the 32-year-old attacking midfielder featured in 20 matches across all competitions.
The left-footed player found the back of the net three times and he was also named Man of the Match following a league game against Golden Arrows on March 2.
Zajmovic, 30, on the other hand, arrived at the Rockets from Serbian side Radnik in July 2024 and he became the team's main striker ahead of the likes of Victor Letsoalo, Thokozani Sibanyoni and Sphiwe Mahlangu.
The Bosnian-Belgian player netted 11 goals and provided two assists from 29 matches, and he issued a come-get-me plea to Mamelodi Sundowns and Orlando Pirates.