Updated from 2:02 p.m. EDT with new stock prices

Small-cap stocks sold off early Monday but weren't hit as hard as the major indices, which broadly stumbled on news that Microsoft ( MSFT) backed away from its bid to buy Yahoo! ( YHOO).

Among the losers, HMS Holdings ( HMSY), a provider of cost containment and payment accuracy services, slid 23.4% to $20.06. The New York company announced first-quarter income of $3.2 million, or 12 cents a share, vs. $3 million, or 11 cents a share, a year ago. Analysts polled by Thomson Financial were expecting 13 cents a share. HMS Holdings also reaffirmed 2008 revenue guidance for $170 million, slightly below the Street's estimate of $170.5 million.

Meanwhile, shares of RRsat Global ( RRST), a provider of end-to-end content distribution and management services, tumbled 20.4% to $11.81 despite in-line earnings. The company posted adjusted first-quarter earnings of $3.4 million, or 20 cents a share, a 26% increase from the year-ago quarter. Analysts were looking for 20 cents a share.

Zoltek ( ZOLT), a St. Louis, Mo., maker of carbon fibers and technical fibers, dropped 8.6% to $25.20. The company announced that there were errors in its previous financial statements dating back to Sept. 30, 2007, and in the quarter and year ended Dec. 31, 2007. Chief Financial Officer Kevin Schott resigned effective last Friday, May 2, the company said. Chairman and chief executive Zsolt Rumy will serve as interim CFO.

PeopleSupport ( PSPT) gave up 7.7% to $9.64. JMP Securities downgraded the Los Angeles-based business process outsourcing company to market perform from market outperform.

On the winning side, flash memory and DRAM chipmaker Stec ( STEC) climbed 15% to $10.73. The company posted non-GAAP income of 7 cents a share, up from 5 cents a share a year ago. The Street was looking for 3 cents a share.

Finally, Nautilus ( NLS), a Vancouver, Wa., company that makes fitness products, jumped 12.9% ahead of its first-quarter earnings. The Street expects a loss of $5.5 million, or 18 cents a share, down from a profit of $2.5 million, or 8 cents a share, a year ago. The company reports after the market close today.

More broadly, the Russell 2000 declined 0.2% to 724.09 and the S&P SmallCap 600 descended 0.4% to 382.47.

More from Investing

Immigration, Instagram and Oil - Here's What You Can't Miss Wednesday

Immigration, Instagram and Oil - Here's What You Can't Miss Wednesday

REPLAY: Jim Cramer on Fed Rate Hikes, Oil Prices and Starbucks Worries

REPLAY: Jim Cramer on Fed Rate Hikes, Oil Prices and Starbucks Worries

What Will GM Do With Cruise -- and Is Its Stock Worth $55?

What Will GM Do With Cruise -- and Is Its Stock Worth $55?

3 Must Reads on the Market From TheStreet's Top Columnists

3 Must Reads on the Market From TheStreet's Top Columnists

This Should Be Your Retirement Savings Plan When the Stock Market Crashes

This Should Be Your Retirement Savings Plan When the Stock Market Crashes