Assistant Sub-Inspector Gopal, head constable Harish, detectives Alok Gupta, Saifi and Punit along with another constable were arrested by the special cell of the Delhi police, they said.
The accused are expected to be produced in a local court on Thursday.
The incident came to light in January, causing political furore with the opposition accusing the government of tapping Jaitley's phone.
Delhi Police constable Arvind Dabas and three private detectives -- Anurag, Neeraj, and Nitish -- were earlier arrested in the case.
According to the police, CDRs of five numbers, including three belonging to Jaitley, were sought by them by using unauthorised email ID of assistant commissioner of police (operations) New Delhi district, on January 8.
The special cell had filed a chargesheet against the four accused in this case on April 16.
The police had charged the accused under sections 420 (cheating), 464 (making a false document), 467 (forgery of a valuable security), 468 (forgery for the purpose of cheating) and 471 (using as genuine a forged document) and 120B (criminal conspiracy) of the Indian Penal Code and under Section 66 of the Information Technology Act. However, they were granted bail on May 30 on a personal bond of Rs one lakh each and two sureties each of the like amount.
Jaitley's phone was not tapped, says govt
Jaitley not the only BJP leader victim of call snooping
Police files chargesheet in Jaitley phone tapping case
Jaitley phone tapping: 'Offence of forgery made out'
Extremely angry people will vote UPA out: Arun Jaitley