Former Nelson Mandela Bay councillor Andile Lungisa was released on parole on Tuesday after he qualified for special remission.