Federal receipts during the Clinton years were inflated a due to the stock market bubble.
Looking at total federal outlays during the Newt/Clinton years, Newt/Clinton FY year budgets ('96 to '99) can best be characterized as budgets that cut DOD spending (and this was after Clinton already cut DOD spending drastically his previous two years in FY '94 and '95).
It was only in FY '96, a budget that was of course signed before the end of '95 (which supports my original contention) that Newt's Congress reduced non DOD type and non Homeland security type spending.