A 39-year-old man has been rearrested on suspicion of murder following fresh evidence in the Bogdan Nawrocki case.
Polish born Nawrocki was living in Radford and has been missing since January 5.
Officers have searched a number of locations around the city, but he has not been found and a murder investigation was launched.
The 39-year-old man of no fixed address, was rearrested on Friday.
DCI Tony Heydon, leading the investigation, said: “We launched a murder investigation at the end of April following forensic evidence discovered in a property in Radford.
“We have not stopped looking for Bogdan’s body – if anyone has any information about where it is I urge them to come forward.
“Now is the time to come forward and share that information with us.”
Police are asking anyone with information to contact them on 0115 8446913 or Crimestoppers anonymously on 0800 555 111. A dedicated line manned by Polish-speaking officers has also been set up on 07785 573415.