A Darwin magistrate has warned the Northern Territory Police forensic unit to speed up its work or risk being left out of the beginnings of a murder case.

Gregory John Channing, 40, and Gary Stewart Miles, 41, have been in custody for almost four months, charged with the murder of 46-year-old Paul Stamp.

His remains were found in the boot of a burnt-out car in Darwin last September.

The Darwin Magistrates Court today was told problems with forensic work had delayed the case from proceeding.

The prosecutor said "significant" evidence was still missing from the police brief.

The court was told this was due to "the usual issues with forensics", including a backlog of three months' work, coupled with staff on leave.

Magistrate Daynor Trigg warned that "forensics better get their act together" or the case would proceed without that evidence.

"We can't have the whole system being dictated to by forensics," he said.

"The tail seems to be wagging the dog."

The men will face court again next month.