Deficits do matter, but like the stimulus it also matters how they are spent.  Stimulating demand is less effective than stimulating investment.  Demand stimulus is only effective briefly under certain conditions. Stimulating investment pays dividends (pun intended) much longer.