This followed a 0.3% decline in September.
Economists warned that their estimates may be way off because thanks to the government shutdown.
"This makes the already revision prone construction data a particularly rough cut this time," said Citi's Peter D'Antonio.