Mr. Kerik once served as New York City police commissioner under New York Mayor Rudolph Giuliani .