A Modesto man has been arrested on suspicion of murder in connection with the 1999 disappearance of 36-year-old Dena Raley, police said Friday at a news conference.