This is not the first time Barrie Fellows has been questioned by police in connection with attacks on his daughter Nicola.
Barrie was one of six main suspects after his daughter and her friend Karan Hadaway's abduction and murder.
He was said to have played football with Russell Bishop, the man eventually acquitted of Nicola's murder.
During the investigation it was always believed the two girls, who were neighbours in Newick Road, knew their killer.
Their bodies showed no sign of being dragged to the spot in Wild Park where Nicola was sexually assaulted and both were strangled.
During the initial murder probe police temporarily turned their attention towards Nicola's father at one point and entertained the theory that there had been more than one killer.
Barrie was previously described brother Nigel Heffron, 52, a hospital porter controller, as a being a "broken man" when Bishop was acquitted.
He spent hours brooding at the scene of his daughter's death where two saplings were planted in memory of the girls. He launched a civil action against Bishop in 1991.
When Bishop was cleared Barry Fellows and wife Susan moved to London to start a new life their then 15-year-old son Jonathan.
But he and Susan divorced after a series of bitter rows over the circumstances leading up to their daughter's death.
Susan, who now goes by new husband Peter's surname Eismann, is back in Brighton and working as a school cleaner.
She said in a 2002 interview: "About six years after Nicky's death I split up with Barrie.
We had moved to London but I wasn't settled there. I wasn't settled anywhere any more.
"I felt like I had left a part of me in Brighton and came back to visit Nicky's grave as often as I could.
"Barrie and I kept arguing about there being no justice for our daughter. We were leading separate lives under the same roof.
"We blamed each other for what had happened. Nobody can survive that sort of pressure."
Barrie's brothers Nigel and Ian have started a campaign to demand the Government changes the law on the sentencing of paedophiles and child murderers.
Comments: Our rules
We want our comments to be a lively and valuable part of our community - a place where readers can debate and engage with the most important local issues. The ability to comment on our stories is a privilege, not a right, however, and that privilege may be withdrawn if it is abused or misused.
Please report any comments that break our rules.
Read the rules hereComments are closed on this article