The 33-year-old joined Sundowns in 2018 from Belgium side, K.V Oostende but struggled to break into the team this season.
“The contract between Mamelodi Sundowns and Andile Ernest Jali which was due to conclude at the end of the current season, has been terminated by mutual consent,” read the club official statement.
“The former Bafana Bafana international joined Sundowns in June 2018 ahead of the 2018/19 seasons, and has been at Chloorkop for five (5) campaigns.
“During his stay at Sundowns, the midfielder played 142 matches and has been crowned a champion five (5) times, making him one of the most decorated players in the PSL.
“The influential player was part of two domestic treble winning Sundowns teams and achieved the same feat before he joined the Club.
“We thank Andile for his contribution and wish him well for the future. The Club and it’s supporters will fondly remember his performances for Ka Bo Yellow.”