California Governor Arnold Schwarzenegger suffered a major political setback when voters decisively rejected two of his ballot proposals, including his centrepiece plan to slow state spending, in a special election that became a referendum on his leadership.