Rajesh was apprehended from Vipin Nagar when he came to meet his family two days ago, Ravindra Yadav, Additional Commissioner of Police (Crime), said.
He told police that he is a member of Kartar Singh Mandothi gang and is involved in two murder cases.
He kept on changing his hideouts to avoid arrest, Yadav said.
Haryana Police has declared a Rs ten lakh reward on Rajesh for allegedly murdering four persons in Bahadurgarh when they were returning after deposing in a court in a criminal case.