Detectives searching for missing midwife Samantha Eastwood, 28, have found a body, Staffordshire police said.
A 32-year-old man who had previously been arrested by Staffordshire police in connection with her disappearance has been re-arrested on suspicion of murder.
The force said two other men, aged 28 and 60, have been arrested on suspicion of assisting an offender.
Forensic teams remain at the scene near Caverswall, Staffordshire and will remain there for some time. Police said the body has yet to be formally identified and a postmortem will take place in due course.
Eastwood was last seen leaving Royal Stoke University hospital after a night shift eight days ago.
Dozens of officers and police dogs have been scouring an area near Tickhill Lane, Caverswall, about seven miles from the hospital, on Saturday, using large sticks to search bushes.
Nigel Potts, who owns neighbouring Newhill Farm, said he had witnessed a large police presence at a nearby disused quarry on Saturday morning.
“It seems that that’s where the main focus of the search is. They’ve been down here for three days,” he said.
Officers had asked to view footage from Potts’s CCTV camera on the night the midwife disappeared but his recordings did not go back that far.
Eastwood’s colleagues raised concerns at 7.20pm on the same day she was last seen after she failed to show up for her next shift.
The force said neighbours reported hearing a scream in the vicinity of Eastwood’s house at about 2pm on the day she went missing.
Det Supt Simon Duffy, from Staffordshire police’s major and organised crime department, said: “The discovery today is not what anyone wanted, and this is now a homicide investigation.
“A 32-year-old man who was previously released on conditional bail has now been re-arrested for murder, and remains in custody.
“Two other men, aged 28 and 60, have been arrested on suspicion of assisting an offender.”
He also thank the public for their support and asked anyone with further information to contact police on 101.