Shortly after his acquittal for unrelated rape and abduction charges, Murdoch was arrested in 2003 and charged with the murder of Peter Falconio on a remote part of the Stuart Highway near Barrow Creek on 14 July 2001. The case was heard before the Supreme Court of the Northern Territory in Darwin, and began on 17 October 2005. Murdoch pleaded not guilty to charges of murdering Peter Falconio and assaulting and attempting to kidnap his girlfriend Joanne Lees. Murdoch was convicted on 13 December 2005 for Falconio's murder. He was sentenced to life imprisonment with a non-parole period of 28 years. He was also convicted of other assault-related charges on Joanne Lees.