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
David Cameron faces a revolt over the EU referendum, as he is accused of "disrespect" for dismissing local party activists' views on Europe.
Dame Helen Mirren was forced to improvise during an awards acceptance speech as mic slips to down to half her height.
The Duchess will carry out her first engagement as Honorary Air Commandant of the Air Cadets after assuming the role in December.