He has been behind bars since 1979, when he was arrested in the death of 12-year-old Robin Samsoe of Huntington Beach.
Twice he was sent to death row for murder, but both convictions were overturned on appeal.
In February 2010, he was convicted again for Samsoe's murder and for the murders of four women in Los Angeles County. At a news conference after Monday's hearing, Manhattan Dist. Cyrus Vance said Alcala would be returned to California, where he is appealing his death-penalty conviction.
Should that conviction be overturned, Vance said, Alcala would return to New York for his sentence.
Alcala had lived in New York periodically between 19.
During that period, Crilley was found raped and strangled with her nylon stockings in her Manhattan apartment.
The Journal reported that many in attendance at Monday's sentencing wore stickers bearing the black-and-white photograph that initially appeared in stories about Crilley's death.
"Cornelia Always in Our Hearts," the stickers read.
"Her senseless murder irreparably damaged our family." Alcala, a self-styled playboy who once appeared on "The Dating Game" TV match-making show, spent much of the 1970s eluding police by changing identities and locales.The extent of Alcala's crimes were revealed as a task force formed by the Los Angeles Police Department and other agencies that was examining cold cases tied him to slayings across Southern California.New York police had long considered Alcala a suspect in the slayings of Crilley and Hover and had taken impressions of his teeth in 2003.THE ALCALA CASE: A TIMELINE 1972 — Alcala is convicted in the 1968 rape and beating of an 8-year-old girl. 10, 1977 — The body of 18-year-old Jill Barcomb is found in the Hollywood Hills.She had been sexually assaulted, bludgeoned and strangled with a pair of blue pants. 16, 1977 — Georgia Wixted, 27, is found beaten to death at her home in Malibu. 1978 — Alcala appears in an episode of “The Dating Game” as Bachelor No. June 24, 1978 — Charlotte Lamb, a 32-year-old legal secretary from Santa Monica, is found in the laundry room of an El Segundo apartment complex.I just want to say I hope these families find some peace and solace for these inexplicably brutal and horrific acts," Wittner said, according to the Journal.PHOTOS: California serial killers Wittner then dissolved into tears.June 20, 1979 – Robin Samsoe, 12, disappears near the Huntington Beach Pier.Her body is found 12 days later in the Sierra Madre foothills.On Monday, New York Supreme Court Judge Bonnie Wittner handed down a sentence of 25 years to life in prison, the Wall Street Journal reported."This kind of case is something I've never experienced, hope to never again.