Christopher Alvin Moore, released on parole after serving 27 years for killing a Pascagoula school teacher, returned to his home in Grambling, La., on Thursday.
The Mississippi Parole Board, chaired by former Jackson County Sheriff Pete Pope, voted 3-2 to parole Moore.
Ken Jones, spokesman for the Mississippi Department of Corrections, said Moore was released from prison Wednesday.
Moore, 49, spent 27 years behind bars in Mississippi for the 1975 rape and stabbing death of Pascagoula schoolteacher Irene Hoffman.
Hoffman was killed during a lunch break at her home, which was across the street from Arlington Heights Elementary, where she taught fifth grade. Police investigating the murder linked him to the crime from a fingerprint found on a window screen at the Hoffman home and a pubic hair found on Hoffman's body.
Moore served some of his time at the maximum-security prison at Parchman and some at the minimum-security prison in Rankin County.