The spokesman for Claudia Lawrence's family said there was "still a long way to go" in finding out what happened to the chef.
Martin Dales said in a statement:
Today has been an exacting day for Peter, his family and Claudia’s friends as the news comes of the first arrest in the five years since she went missing.
It is clear that the renewed efforts of North Yorkshire Police since last autumn and the new information provided by the public could well be bearing fruit but we shall have to wait and see.
It is vital that information continues to flow and it is to be hoped that the events of today encourage the public to keep coming forward to the police.
Anyone with information should call 101 and select North Yorkshire police if not in their area.
More top news
Theresa May will not announce the UK will leave the customs union until Philip Hammond is on board - and that is not certain.
A guide to Donald Trump's presidential inauguration and the key events that will be happening.
At 55, the outgoing president has time to explore a new career path. Here are his plans and the unusual steps taken by other ex-presidents.