He joined the Social Democrats at 17 but has been best-known for his ability to work with the CDU and Angela Merkel.