When Republicans gained a House majority for the first time in decades in 1994, then-Speaker Newt Gingrich (Ga.) sought to eliminate the NEA and NEH but was rebuffed by Democrats and moderate Republicans.