"He (Gopal Rai) has had a bullet in his neck from 1999, which was lodged at the back of his neck and over time had migrated to burrow under the skin at the back of his body. The surgery has been performed successfully and the bullet has been removed without complications," a statement from the Apollo Hospital said.
His condition after the surgery is stable, Mr Rai's close aide said.
The minister was admitted to the hospital on Friday for a planned surgery.
Mr Rai had suffered the gun shot in 1999 during an agitation for decriminalisation of students' politics in Lucknow University, following which he had complete quadriplegia for one-and-a-half years. Then, he started recovering and after three years, he was able enough to walk and became independent, the statement said.
The gunshot wound caused spinal cord injury by indirect effect (kinetic energy from a projectile travel, shock wave propagation and temporary cavitation along the track of the bullet) which is miraculous as direct gunshot wound to the neck leads to complete irreversible quadriplegia in most cases, it said.
Mr Rai, according to the statement, also has residual neurological impairment in his extremities, mainly in the right upper limb and some imbalance in the lower extremities for which he will visit Apollo hospital at Hyderabad for upper limb rehabilitation and later move to Apollo hospital Chennai for gait training.
Lieutenant Governor Najeeb Jung, Chief Minister Arvind Kejriwal and Delhi Tourism Minister Kapil Mishra met him in the hospital.
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.