The 500 stockholders rule says nothing about going public. It says that they must adhere to the same onerous reporting requirements as public companies. Therefore, many companies choose to go public at that point and get some of the benefits along with the complexity.
