Ashish Pandey, one of the five absconding accused in the case, was arrested from Aslali locality by Crime Branch sleuths, a police official said.
A mob had attacked Gulberg Society, a pre-dominantly Muslim colony in Ahmedabad, on February 28, 2002, killing 69 persons including former Congress MP Ehsan Jafri. It was one of the worst incidents of violence during the post-Godhra riots.
"Pandey was absconding ever since he was named as an accused in the FIR lodged in 2002 after the incident. He lived in Naroda locality with his family, but had fled to evade arrest and thereafter lived in different cities including Haridwar and Vapi and worked in the transport business," said the official.
Police had got a tip-off that Pandey was in the city in connection with his work, he said.
He was handed over to the special investigation team which probed the case. He will be produced before a court on Thursday.
A special court for SIT cases had, in June 2016, convicted 24 persons in the Gulberg case, awarding life imprisonment to 11 of them. Thirty-six others were acquitted.
With the arrest of Pandey, four more accused are still at large.
Image: Survivors of the 2002 Gujarat riots weep inside a house that was burnt and damaged in the riots at the Gulbarg Society in Ahmedabad. Photograph: Ahmad Masood/ Reuters
Gulberg Society verdict: 24 convicted, conspiracy charges dropped
'If Modi had taken timely action my father would have not died'
'Had the SIT not balked, Modi would have been facing a trial'
Gujarat genocide: The State, law and subversion
Firing by Jafri provoked mob: Court in Gulberg verdict