The two were charged with second-degree murder and first-degree robbery.
Each was charged with first-degree robbery, the police said.
He went to prison a dozen years ago, having been convicted of first-degree robbery.
All seven men were charged with first-degree robbery, but the authorities said they expected additional charges would follow.
Downs was convicted of first-degree robbery and sentenced to five years to life.
He was also charged with first-degree robbery and weapons possession.
The six people arrested - five men and one woman - were charged with first-degree robbery, the police said.
Both men were also charged with first-degree robbery and weapons possession.
The two were charged with first-degree robbery and possession of stolen property.
He was sentenced last year to 28 years for attempted murder of a police officer and first-degree robbery.