The policemen, identified as constables Vikram Singh and Jitendra Yadav, were arrested from the city.
Last week, police had arrested Sub-Inspector Pradhyuman Yadav who led the team of Haryana police that killed Gadoli in an encounter at Hotel Airport Metro here on February 7.
Gadoli's family had moved the Bombay High Court alleging that it was a fake encounter, following which Mumbai police had started a probe.