Her underwear had been cut and was found on the bedroom floor, and there were signs she was sexually assaulted.

The man acquitted of her murder previously said nothing had occurred that night that had caused him to bleed, the court head.

He also said that he had once tried to initiate a sexual relationship with the woman, but that it was unsuccessful. He denied ever having sex with her.

"There is evidence available in the material before the court that he had previously spoken inconsistently about that," DPP Michael Byrne QC told the court.

Pieces of a bloodied pillowcase found in the woman's room were later sent to Victoria to be forensically tested for DNA after the man's trial and will form new evidence in the prosecutor's case for a retrial.

Mr Byrne told the court testing gave a DNA profile consistent with that of the man he is seeking to be retried.

A re-examination of that testing in 2015 and 2016 showed a partial match to the man.

Mr Byrne said the materials sent to Victoria were then returned to Brisbane after being tested, but that it was contested whether they had been returned at all.

"Nonetheless our case is that they were," he said.

Further DNA testing was also carried out in Queensland.

The hearing will continue on Wednesday.

The court will then decide whether the DPP can proceed with the double jeopardy prosecution.