All four were released from prison in 2009 after Gov. Tim Kaine granted them partial pardons. Kaine found problems with the prosecution but not enough to free them completely.
Stephen Northup, who represents Eric Wilson, said his client and his co-defendants continue to suffer even though they are no longer in prison, The Virginian-Pilot reported. They must register as sex offenders, which limits where they can live and interferes with their ability to work.
Wilson was convicted of raping Michelle Moore-Bosko, 18. Danial Williams, Joseph Dick and Derek Tice were also convicted of murder but Tice's conviction was set aside by a federal judge.
Another man, Omar Ballard, admitted the 1997 crime after his DNA was matched to that found at the scene. He originally said the others were involved but has since said he acted alone.
Lawyers for the other men say Robert Ford, a former Norfolk police detective, coerced confessions from them. Ford has since been convicted of corruption in an unrelated case, the newspaper said.
Black Hawk Down soldier dies at 52
Former aide to RFK Frank Mankiewicz dies at 90