Bush nominated Orthodox Jew Michael Mukasey, a long-time colleague of Giuliani and a professional of impeccable credentials.