AP - Greek Prime Minister Costas Karamanlis has stepped down from the leadership of his conservative party following a humbling defeat to the Socialists in a national election Sunday.