Mr Justice Treacy, who presided over the seven-week trial, urged officers to find and prosecute members of the racist gang who remained in the community.
He asked them not to close the case as he sentenced Dobson to at a minimum jail term of 15 years and two months and David Norris to at least 14 years and three months.
Det Chief Insp Clive Driscoll, the officer in charge of the case, said a number of people had been in touch with police during the trial.
“We are looking at that to the best of our abilities,” he said.
He also said police would be visit Norris and Dobson in prison to ascertain whether they would assist the inquiry.
He said he was “optimistic” about further progress being made.
In a direct appeal for further potential witnesses, Scotland Yard Commissioner Bernard Hogan-Howe said: “Anything you know, please tell us… We can make a difference in this case still.”
Acknowledging that others involved in the murder were still free, he said: “The other people involved in the murder of Stephen Lawrence should not rest easy in their beds. If anyone out there has information or evidence contact us and we will do the work.”
Police have admitted they do not have currently have enough evidence to prosecute other suspects.
Concerns have been raised the investigation will be disbanded, as the team does not work other cases and is dependant on new leads.