The men are suspected of assisting in the murder. Both refuse a crime.
An additional eight people will be arrested on Thursday, according to police.
Nine of the suspects have been arrested for murder, the tenth for assisting with murder.
A man in his 30s was shot to death at 19 on Sunday in Gamlestaden in Gothenburg. The victim had a leading role in a criminal network, according to several media outlets. On Monday, the ten people were arrested. All are described as "well known" by the police. They are aged 19-25 years.
- You have had a good look at this, and have held good hearings that have led us further. We found the car too. It may have provided some guidance, explained Peter Adlersson, press spokesman at the West Region police region the day after the deed.