He also tried to sue the California penal system twice; once for a slip-and-fall accident and once because the prison hadn't given him a low-fat diet.
In 2003, while a third trial of Alcala was being planned, his DNA, which had been sampled during his time in prison, connected him to two other victims.
Though Alcala won the contest, the female contestant wouldn't go on a date with him because she thought he was "creepy".
Criminal profiler Pat Brown later suggested that this rejection angered Alcala further since he afterward killed at least three more women within two years.
The sentence was overturned twice, first in 1984 because the jury was told about his previous convictions before the trial and then again in 1986 on the grounds that a witness had been hypnotized.
He received indeterminate sentencing, which meant he would be released from incarceration when he proved himself rehabilitated (the system was popular in the 1970s when sex offenders were convicted).
In 1977, Alcala got permission from his parole officer to visit relatives in New York City.
Shortly after arriving (coincidentally during the time that Son of Sam was active), he is believed to have killed Ellen Jane Hover, a 23-year-old socialite.
He was also questioned as a convicted sex offender in connection with the Hillside Strangler investigation.
In 1978, in spite of his criminal record, Alcala was admitted as "Bachelor No. The host introduced him as a successful professional photographer.