Rudy Giuliani, the 81-year-old ex-NYC mayor, is hospitalized in critical but stable condition, his spokesman said Sunday.