Discount-store operator Dollar General Corp. said Monday it plans to open 625 new stores and hire more than 6,000 workers in 2011.

The company said Monday the store openings will be in 35 states it currently operates in as well as in three new states: Connecticut, Nevada and New Hampshire. It also plans to remodel or relocate 550 stores.

Dollar General, based in Goodlettsville, Tenn., currently operates 9,200 stores and employs 88,000 staffers.

Its stores have gained market share from competitors such as Wal-Mart Stores Inc., as consumers count pennies because of high unemployment and the uncertain economy.

In December Dollar General said its third-quarter net income rose 69 percent, helped by cost cuts and higher revenue, and the company raised its full-year guidance. Its revenue rose 10 percent to $3.22 billion.

Its shares rose 12 cents to $30.78 in morning trading.