A man is in custody in connection with a cold-case homicide that occurred in 2003 in Henderson.