She filed a case the next year in the high court, which directed the state government to reconsider her request for release.
As the government has not constituted an advisory board yet, Nalini asked the court to form a board and submit a report to the state.
On Monday, the court asked the state government to respond in two weeks and posted the next hearing for Oct 6.
Gandhi was killed by a woman suicide bomber belonging to the Liberation Tigers of Tamil Eelam (LTTE) at an election rally near Chennai on May 21, 1991.
Nalini had accompanied the killer squad to the venue. She helped the suicide bomber, known as Dhanu, to get to a spot at the rally ground where she (Dhanu) could access Gandhi on his arrival.
Dhanu, who wore a jacket strapped with explosives under her clothes, bent before Gandhi pretending to touch his feet. She then activated a toggle switch, setting off the explosives that killed Gandhi, herself and several others. Nalini and the others fled in the ensuing confusion.
Robert Payas was accused of providing a hideout to Sivarasan, a member of the LTTE intelligence unit who oversaw Gandhi's assassination.
The Sri Lankan military destroyed the LTTE in May.