FORMER New York mayor Rudolph Giuliani, who won worldwide respect for his handling of the aftermath of September 11, was once the target of a Mafia assassination plot, it was reported yesterday.