"Abdul Qayyum was released at around 5.15 pm today (Saturday) following the Court's order," Arthur Road jail superintendent, Harshad Ahirrao said.
Qayyum, speaking to reporters here after his release, said that he will continue to stay in the country and start a business of his own to earn a living.
"I request (authorities) that the innocent should be spared and not made to suffer. India is my country and I will stay here and do business to earn a livelihood," Qayyum said.
As many as 257 people died while 713 others were injured after a series of bomb blasts rocked Mumbai on March 12, 1993.
Underworld don Dawood Ibrahim along with Tiger Memon are the prime conspirators in the case.
Special TADA court on Friday found Abu Salem and Mustafa Dossa guilty of criminal conspiracy charges.
Along with the two gangsters, Firoz Khan, Karimullah Khan, Taher Merchant were also found guilty of conspiracy charges levelled against them.
Accused Riaz Siddiqui was convicted under TADA Act but was acquitted of all other charges.
According to the TADA court, prosecution failed to prove charges of conspiracy against Siddiqui.
The Court has set next hearing date on June 20, to decide the date for argument on quantum of sentence.
IMAGE: Abdul Qayyum interacts with media after being released from prison in Mumbai on Saturday. Photograph: Sahil Salvi
Abu Salem, 5 others convicted in 1993 Mumbai serial blasts case
The notorious Memons of Mumbai behind the '93 blasts
I am not a terrorist, says 'free man' Sanjay Dutt
1993 serial blasts key accused Yeda Yakub dies in Pakistan