New York ( CNN ) -- The suspect in the `` Dating Game Killer '' case has pleaded not guilty to murder charges in connection with the deaths of two women in New York in the 1970s . Rodney Alcala , 68 , was arraigned Thursday after being escorted by U.S . Marshals to New York from California , where he had been on death row since 2010 for killing four women and a 12-year-old girl there . The California murders took place between November 1977 and June 1979 and covered a wide swath of suburban Los Angeles , from Burbank to El Segundo . Last year , prosecutors in New York charged Alcala with murder in the deaths of Cornelia Crilley and Ellen Hover . Crilley , a 23-year-old TWA flight attendant , was found raped and strangled inside her Upper East Side apartment in June 1971 , the Manhattan District Attorney 's office said in a news release at the time of the indictment in January 2011 . Hover , also 23 and living in Manhattan , was found dead in Westchester County in 1977 , it said . `` Cold cases are not forgotten cases -- our prosecutors , investigators and partners in the NYPD do not give up , '' Manhattan District Attorney Cyrus R. Vance Jr. said in the statement . In 1978 , Alcala was a winning bachelor on the television show `` The Dating Game . '' At the time , he had been convicted in the 1968 rape of an 8-year-old girl and served a 34-month sentence , authorities said . Police found dozens of photographs of women and children in a storage locker Alcala kept in Seattle . The locker also contained earrings belonging to Robin Samsoe , his 12-year-old victim , according to the Orange County , California , district attorney 's office . Serial killer had photo stash . Authorities asked for the public 's help in determining whether any of the people in the photographs were victims of Alcala 's . A year before his appearance on the game show , Alcala raped , sodomized and killed 18-year-old Jill Barcomb and 27-year-old nurse Georgia Wixted in California , prosecutors said . He smashed in Barcomb 's face with a rock and strangled her by tying a belt and pants leg around her neck , prosecutors said . Her body was discovered in a mountainous area in the foothills near Hollywood . Wixted was beaten with the claw end of a hammer and strangled with a nylon stocking , authorities said . Her body was left in her Malibu apartment . During his appearance on `` The Dating Game , '' Alcala was introduced as a `` successful photographer '' who might also be found skydiving or motorcycling . In June 1979 , Alcala beat , raped and strangled Charlotte Lamb , a 33-year-old legal secretary , in the laundry room of her El Segundo apartment complex , authorities said . That same month , he raped and murdered Jill Parenteau , 21 , strangling her with a cord or a stocking in her Burbank apartment , they said . Alcala 's blood was collected from the scene after he cut himself crawling out a window , the prosecutor said , adding , `` Based on a semi-rare blood match , Alcala was linked to the murder . '' He was charged with murdering Parenteau , but the case was dismissed after he was convicted of killing Samsoe . Alcala approached her at the beach in Huntington Beach in 1979 and asked her to pose for pictures , authorities said . She did , they said , and Alcala then kidnapped and murdered her , dumping her body in the foothills of the San Gabriel Mountains . Alcala was convicted of Samsoe 's death in 1980 and sentenced to death , but the California Supreme Court overturned his conviction . A second trial , in 1986 , also resulted in a death sentence , but it was overturned by the 9th U.S . Circuit Court of Appeals . As he awaited a third trial , Alcala 's DNA was linked to the crime scenes in the Barcomb , Wixted and Lamb cases , and he was charged with killing them and Parenteau . Jed Mills , who was `` Bachelor No . 2 '' on `` The Dating Game '' alongside Alcala 's `` Bachelor No . 1 , '' recalled that he had an almost immediate aversion to him . `` Something about him , I could not be near him , '' Mills said last year . Alcala succeeded in charming bachelorette Cheryl Bradshaw from the other side of the game show 's wall . But she declined the date that the show offered them : tennis lessons , tennis clothes and a trip to an amusement park . Tips pour in after release of serial killer 's photos . CNN 's Jesse Solomon , Jason Kessler , Chris Kokenes and Ann O'Neill contributed to this report .
2010 : Rodney Alcala was arraigned again . Alcala 's alleged victims include two 23-year - old New York women . The slayings occurred in the 1970s . ` ` Cold cases are not forgotten ' , '' district attorney said .