The body of James Chadwick, 37, was found at an address in Holland Street last Wednesday.
At Aberdeen Sheriff Court, Ryan Gibb and Cameron Laurie, both 30, were charged with murder and attempting to defeat the ends of justice.
They made no plea and were remanded in custody. They are due to appear in court again next week.
Two men have appeared in court charged with the murder of a man in Aberdeen.