Anthony Gallup, who was convicted of first-degree murder after kidnapping a five-year-old girl in 2001, has been denied parole.