Stocks have surged to record levels this year as the Fed's stimulus has helped corporations boost profits. Relatively low yields on bonds have also encouraged investors to buy stocks.
The Dow rose 111.42 points, or 0.7 percent, to 15,680.35. The index last climbed to a record Sept. 18 when the Fed surprised financial markets by announcing that it would continue it stimulus because the economy had yet to show strong enough growth.
Since then, the economy has endured a 16-day partial shutdown of the government that has hurt consumer confidence and likely crimped growth. For that reason, many analysts and economists are predicting that the Fed will continue its stimulus until early next year.
On Tuesday, the Dow also got a big boost from IBM. The technology company's stock surged after it said it would buy $15 billion more of its own stock.
IBM gained $4.77, or 2.7 percent, to $181.12, accounting for about a quarter of the index's gain.
The Standard & Poor's 500 index also closed at a record, the 33rd time it has closed at an all-time high this year.
The index rose 9.84 points, or 0.6 percent, to 1,771.95. It is on track to log its best monthly performance of the year. It is up 5.4 percent so far in October.
Stocks have also been boosted this month as corporations report third-quarter earnings.
About half the companies in the S&P 500 have reported. So far, most are doing better than expected. Companies in the index are forecast to log growth of 4.5 percent, according to data from S&P Capital IQ.
The Nasdaq composite rose 12.21 points, or 0.3 percent, to 3,952.34.
The Nasdaq Stock Market was hit with another glitch. Nasdaq indexes weren't updated from 11:53 a.m. to 12:37 p.m. because of a technical problem that was caused by human error, the exchange operator said in a statement. Trading of Nasdaq-listed stocks wasn't affected.
On Sept. 4, the Nasdaq had a brief outage in one of its quote dissemination channels, but trading wasn't disrupted. On Aug. 22 the exchange suffered a three-hour trading outage that was also attributed to problems with the exchange's price disseminating system.
Two economic reports came in relatively weak on Tuesday, which may have signaled to investors that the Fed will continue to delay any reduction of its bond buying.
Retail sales fell 0.1 percent in September, the weakest showing since March, as auto sales dipped. Americans' confidence in the economy fell this month to the lowest level since April. People were worried about the impact of the 16-day partial shutdown of the U.S. government.
"The data that has been the most attractive to (stock) markets seems to be the data that maintains the status quo," said Brad Sorensen, the director of market and sector analysis at the Schwab Center for Financial Research.
In government bond trading, the yield on the 10-year Treasury note fell to 2.51 percent from 2.52 percent Monday. The yield is close to its lowest in more than three months.