KENYAN President Mwai Kibaki conceded yesterday that voters rejected a new constitution that he had supported - the most serious political setback since he was elected in 2002.