The Parole Committee today rejected Gilad Shemen's request for early release, who killed his 19-year-old girlfriend Einav Rogel in 1991 for her desire to separate.