The four men, including Pakistan-based operative Waqas Ahmed, were found carrying detonators and other explosive material at the time of their arrest.
The four IM operatives had planned to target political leaders during the campaign for the forthcoming Lok Sabha polls, said police.
The arrests come in the wake of repeated intelligence inputs that suggested that terror operatives would try to disrupt the poll process by targeting prominent leaders.
The Special Cell of Delhi police, which has been tracking the operatives for a month now, is interrogating them to garner more information.
Inputs by the Intelligence Bureau had suggested that the terrorists are likely to slip into Jaipur and Jodhpur, through the India-Pakistan border in Rajasthan, to target election rallies.
IM chief Yasin Bhatkal, who has been in police custody since August last year, had told policemen that the IM terrorists were setting up base in the desert state.
Image used for representational purpose only
Indian Mujahideen's 5 most dangerous terror modules
How Indian Mujahideen is going 'international'
Why the Indian Mujahideen is a step ahead of security agencies
Narendra Modi tops Lashkar, Indian Mujahideen's HIT LIST
MOST WANTED: Indian Mujahideen's top 15 operatives