Travis Reinking has been held without bond since the attack last April 22. He was ordered to receive treatment for schizophrenia in a mental facility, and in October he was deemed fit for trial. A grand jury then indicted him on four counts of first-degree murder.
The 30-year-old did not appear Wednesday at his arraignment in Nashville. His lawyer entered the plea.
Authorities say Reinking was nearly naked, wearing only a green jacket, when he opened fire at the Waffle House with an assault-style rifle. Police have credited a quick-thinking restaurant patron with wrestling the rifle away from Reinking and likely preventing more deaths.