He was released from jail in 2002 and says he wants his family name to be distanced from his crime.
The ruling could force publications to restrict access to online archives.
What was the case?The man was onboard the sailing ship Apollonia in the Caribbean when he shot and killed two people and severely injured another during a row.
A book and TV documentary were made about the case.Google search.
What was the complaint?
The man became aware of the articles in 2009 and requested they be removed. He claimed they violated his rights and his "ability to develop his personality," a court statement says.
The case was initially thrown out in 2012 by a federal court which said his right to privacy did not outweigh public interest and press freedom.
But the constitutional court has overturned that decision and the case will now return to the federal courts.
Publications are allowed to keep archived articles online but could be forced to remove them if asked.
The issue of the "right to be forgotten" is a controversial one, resulting in disputes between the EU and Google.