In the 1990s, fast-growing tech companies were eager to list on the Nasdaq Stock Market. Now some of its biggest names are scrambling to get around rules that allow the exchange to kick them off.

In the past year, three lesser companies embroiled in the controversy over stock-options backdating have had their stocks delisted by Nasdaq for failing to publish quarterly or annual audited financial reports on time.