The 27-year-old made three league starts and two substitute appearances in his only season at Ajax.
Gamildien joined the Urban Warriors on a three-year deal from neighbouring Milano, having left former team AmaZulu under a cloud in October 2015.
Experienced winger Franklin Cale and Ashley Hartog are also leaving the MTN8 champions, while Asive Langwe is returning to Bidvest Wits following the expiration of his loan deal.
However, Ajax boss Ari Efstathiou is adamant star trio Rivaldo Coetzee, Travis Graham and Bantu Mzwakali are not for sale.
“They are not going anywhere,” says Efstathiou.