The body of Stinson, 49, was found June 12, near the Red River in downtown Winnipeg.
Steven Anthony Morrisseau has been charged with second degree murder.
Police say Stinson and Morrisseau were roommates and on June 12, they were drinking alcohol under a train bridge when they began arguing. The argument ended when Morrisseau shot Stinson.