The pair, 26 and 29, were arrested in Upper Mount Gravatt and Chermside.
The victim went to Logan Hospital with head injuries about 12.30am on January 6, and died the next day.
Police released images showing the alleged confrontation in Inala.
It shows a man pointing a gun at another man getting out of a car with his hands up near Rudyard Street.
The arrested pair have been charged with murder, kidnapping, torture and grievous bodily harm and are expected to appear in Brisbane Magistrates Court tomorrow.
Three men have previously been charged over the alleged attack and police say they’re not looking for anyone else.
Detective Inspector Chris Knight said the investigation has been “long-running and complex”.
“We will allege this group was known to each other, and their actions resulted in the tragic death of a man who sustained catastrophic injuries,” he said.
They are appealing for help from anyone who knows more.