The men have also been remanded on alternative charges of being an accessory to murder and aggravated assault.
One of the men is furthermore is suspected of serious drug offences.
The formal remand court proceedings will be held in Gothenburg District Court later on Sunday.
Two further men arrested after the murder in the Hisingen area of the city were released on Saturday. Two other men were arrested.
Police have not arrested any suspects in connection with the shooting. While police believe that there is no direct link between the two killings they are both thought to involve criminal gangs.