The prisoner was disappointed with the recommendation, panel convener Neville Trendle said.
"It was clear to us that he did not think that such additional work was necessary in his case.''
Before speaking to Lyon, the board heard from the family of Browne who were still "deeply affected'' by the murder.
They do not want him released from prison.
While Lyon was deemed a moderate to low risk of sexual offending, the Parole Board remained concerned about his risk to the community.
"It seemed to the board, however, that whilst Mr Lyon was able to articulate an intellectual appreciation of matters that had been covered in the programmes and treatment he has completed, there was a complete lack of empathy or understanding of the views of his victim and, indeed, the opinion of the assessing psychologist,'' Trendle said.
The board heard Lyon had been working outside the wire and was largely unsupervised during such activities.
The prisoner had also made significant strides in his academic pursuits.
He told the board he had completed a postgraduate certificate and was engaged with an unnamed institution to enrol for a PhD.
Lyon will appear again before the Parole Board in February 2020.