A Phoenix man has pleaded not guilty to murder and other charges in two cold case killings from the early 1990s.

Bryan Patrick Miller was arrested Jan. 13 in the 1992 killing of 22-year-old Angela Brosso and the 1993 slaying of 17-year-old Melanie Bernas. Police say recently collected DNA evidence linked 42-year-old Miller to the deaths.

Both women disappeared on bike rides near Phoenix's canal system. Brosso's decapitated body was found near an apartment complex, while Bernas' body was discovered about 1½ miles away floating in the water.

Miller was arraigned Monday in Maricopa County Superior Court. He is charged with two counts each of first-degree murder and kidnapping and one count each of sexual assault and attempted sexual assault.