Johanns was known for his strong stance on vetoing bills. In 1999 Johanns vetoed 26 bills in only five days, more than any previous governor in Nebraska history. In 2003 Johanns vetoed the entire $5.4 billion two-year Nebraska state budget. He said that he "could not accept a budget that raised taxes to grow government at a time when the state must cut spending," and called for a nearly 10% cut in every state government program. Johanns vetoed legislation increasing the pay of members of the Nebraska Legislature, though the veto was overridden by the legislature; he also vetoed legislation authorizing teacher salary increases.