The protest petition was filed by Zakia Jafri, whose husband Ehsan Jafri, a former Congress MP, was killed in the Gulbarg Housing Society massacre along with 67 others.
"Satyamev Jayete! Truth alone triumphs," Modi tweeted on micro-blogging site Twitter.
The verdict by Metropolitan Magistrate B J Ganatra came as a huge relief to the BJP's prime ministerial candidate in the run up to the 2014 general elections.
Image: A supporter of Narendra Modi shows the victory sign
THE MODI INTERVIEW: I won't apologise for 2002 riots
Did Narendra Modi play a role in worsening Gujarat riots?
'If riots are to happen, they'll happen in Modi's Gujarat'
It is STUPID to use 1984 riots to defend Narendra Modi
Huge relief for Narendra Modi, gets clean chit in 2002 riots