New DNA evidence led police to the suspect, now 39, the Münchner Abendzeitung newspaper reported.
On the evening of September 23, 2005, the then 17-year-old victim left the Laim S-Bahn station and was making her way along the road when an unknown assailant grabbed her from behind, pushed her against a wall and then to the ground and raped her.
The crime took place just after midnight, when there were many people still on the road, police said. The scene would have been clearly visible from a nearby restaurant, the Münchner Abendzeitung added.
Police were recently able to match DNA evidence from the assailant to information from a database that led them to the suspected rapist. The man is now in custody.