A 25-year-old man now charged with second-degree murder had been out of jail for less than two weeks when Jessie Robert David Catterson was stabbed to death on Winnipeg's Flora Avenue in May.

Matthias Tyler Sexton, 25, was arrested on Sunday in connection with the May 21 homicide, Winnipeg police said Tuesday.

He is the second person charged in connection with the killing — Winnipeg's 16th homicide of 2019. Donald Leslie Parisien, 36, was arrested and charged with second-degree murder on June 26.

Police say they believe the three men knew each other and got into a dispute, which escalated into the fatal stabbing.

Sexton, who was serving a two-year sentence for robbery, was released from jail on May 9 on statutory release, which is required after two-thirds of a sentence has been served.

'Threatened to stab that officer'

According to a pre-release report prepared by the Parole Board of Canada, Sexton was serving his first federal sentence for using stolen cheques and theft at a grocery store.

"When confronted by a loss prevention officer, you lifted your shirt to show a six-inch blade and threatened to stab that officer," states the report.

It goes on to say while he was out on bail, he threatened an employee with a large hunting knife while stealing liquor.

Matthias Sexton, 25, is the second person charged with second-degree murder in connection with the May 21, 2019, homicide of Jessie Catterson. (Winnipeg Crime Stoppers)

He has also been convicted for robbery and disguise with intent.

The document says Sexton had a positive childhood, but began using drugs as a teenager after hanging out with negative peers.

It also notes Sexton has a significant substance abuse disorder and was ordered to follow a treatment program or plan once released from prison.

"You have not taken any programming and your risk factors remain unaddressed during your sentence, therefore, this special condition is reasonable and necessary to ensure you maintain sobriety, which will result in increased protection of society," the report states.

According to Winnipeg Crime Stoppers, Sexton breached his release conditions a week after getting out. A Canada-wide warrant was issued for his arrest.