The latest arrests brings the number of men in custody over the blast to five, after three were detained by police on Wednesday, Leicestershire Police said in a statement.
A supermarket and a two-storey flat above it were demolished in the explosion on Sunday evening, which neighbours reported shook their homes.
Those arrested are all in their 30s and come from the East Midlands area which encompasses Leicester, and East Anglia and the North West of England.
Investigators are still trying to establish the cause of the explosion and officers continue to search through the rubble for clues.
Police have refused to comment on British media reports that the site was used as an illegal alcohol distillery, a possible cause of the explosion.
Disclaimer: No Business Standard Journalist was involved in creation of this content