Reports last week suggested child sex offender Imiela lived 20 miles away from the Hastings home where Billie-Jo was bludgeoned to death with a tent spike in 1997.
It is also claimed that he matched the description of a man stalking the 13-year-old before her death.
Mr Jenkins, 54, who spent six years in jail over Billie-Jo's murder before being acquitted, said he welcomed the disclosures and hoped they would lead police to re-examine the case.
Mr Jenkins, of Southsea, Hants, said: "I want see the case opened again. One of the most distressing things for me and for others who loved Billie is the fear that the case will be forgotten.
"So any work by individuals, whether it is the media or the public, who can provide anything, however small, about the case is welcomed.
Warning to youngsters following teenager's drug death
23 Apr 2012
Teenage robbers arrested after posing with loot
22 Apr 2012
Mugged diplomat: 'I've been blinded but I'm lucky really'
"It is the first time I have been made aware that this man's girlfriend and friends lived near to our home.
"This may provide a new route for the investigation so that we can get justice."
Imiela, 59, is serving life for carrying out a string of rapes on women and girls as young as 10 around the M25 area between 2001 and 2002.
Sussex Police carried out a review of Billie-Jo's murder in 2006 but recently said the force had no plans to reopen the investigation in Billie-Jo's death.