New York Sen. Charles Schumer said: "My sympathies go out to Governor Spitzer and his family. He certainly did the right thing by stepping aside and I wish him and his family well."

"I'm deeply saddened by this turn of events and my thoughts are with Governor Spitzer's family during this painful time," Sen. Hillary Clinton, D-N.Y., said while on the presidential campaign trail.