Kerik did an outstanding job running Riker's Island - another institution considered ungovernable.
He was corrupt and therefore not suited for the top anti-terror job. The media shot him down within a week. I guess Rudy never bothered vetting him.