The constitutional court in Karlsruhe - Germany's highest court - has ruled in favour of the man, who was given a life sentence for murdering two people in a yacht in 1982.
While he was released from prison 17 years ago, and he wants his family name to be distanced from his previous crime, which was the subject of a book and TV documentary.
It's thought the decision could force publications to restrict access to online archives.
However, three reports from 1982 and 1983 - which were uploaded in 1999 by the Der Spiegel magazine - can still be found on Google and feature the man's full name.
He became aware of the articles a decade ago and requested they be removed as he argued they violated his rights and "ability to develop his personality", according to a court statement.
Although the case was initially thrown out by a federal court seven years ago - on the grounds that his right to privacy didn't outweigh press freedom and public interest - but the ruling has been overturned, with the case set to return to the federal courts.
Publications can keep archived articles online, but they could still be forced to remove them if requested.