The doctor, Samir Biswas, was nabbed from his brother's residence in Asansol town in Burdwan district Thursday and later sent to police custody by a local court.
Biswas, who was in hiding for the last three years, is alleged to have regularly provided medical treatment to Kishanji and other Maoists.
Kishanji was gunned down by security forces in Burishole jungle in West Midnapore district in November 2011.
Photos: Kareena Kapoor Khan and Aamir Khan at Mumbai airport
Photos: SRK, wife Gauri, Aishwarya Rai, Shweta Bachchan at Vogue Awards
Photos: Harbhajan Singh-Geeta Basra's TV outing with daughter Hinaya
Photos: Malaika Arora flaunts ripped jeans like a boss!
Photos: Vaani Kapoor, Kriti Sanon, Dia Mirza sizzle on the ramp