Kenyans soundly rejected a constitution that critics said did too little to limit presidential powers, its chief proponent President Mwai Kibaki conceded today.