Consumer spending may be on the rise, but American payrolls are still shrinking. That's bad news for payroll processing giant Automatic Data Processing (NASDAQ:ADP). Settle in for a long winter, Fool.

In a glum fourth-quarter report, ADP CEO Gary Butler saw his own shadow and retreated for a long, cold winter. Here's a selection of Mr. Butler's finest prognostications:

  • Revenues are expected to remain under pressure near-term.
  • As anticipated, the number of employees on clients' payrolls in the United States declined 5.7% for the fourth quarter.
  • Butler anticipates a challenging year ahead as a result of the difficult economic landscape.
  • The company’s fiscal 2010 forecasts anticipate that severely negative economic conditions continue.

Ouch. That's a markedly different tune from the cheery melodies they're singing in Silicon Valley. Everyone from Intel (NASDAQ:INTC) and Apple (NASDAQ:AAPL) to tiny Atheros (NASDAQ:ATHR) sees nothing but blue skies ahead, thanks to consumers pulling out their wallets again after a long hibernation.

But retail spending does not bring back all of those lost jobs, and a shrinking American payroll means less money for ADP and rivals like Paychex (NASDAQ:PAYX) or Administaff (NYSE:ASF). ADP's sales fell 5% year over year to $2.1 billion, tracking closely to the reduced number of clients' employees under ADP management.

However, ADP still has a strong balance sheet with $2.4 billion in liquid assets, and is buying back shares to juice shareholder returns. Earnings per share jumped 7% to $0.45 per share on a smaller share count.

So this winter may be cold and gray, but it's not gonna last you for the rest of your life. ADP is struggling today but will bounce back when big customers start hiring again. Will you buy ADP while it's suffering? The rewards could be stunning when the turnaround comes.

Further Foolishness:

Start investing today – just $7 per trade with Scottrade. Or find the broker that's right for you.