Brooks and Coulson, both former editors of the now-defunct tabloid, appeared at the Old Bailey this morning for a pre-trial hearing, along with other ex-News International employees.
They were charged in July with conspiring to intercept communications without lawful authority between October 2000 and August 2006.
Prosecutors believe that up to 600 high-profile people could have been victims of alleged voicemail interception by the News of the World.
Alongside the one general hacking charge, former News International boss Brooks is also facing specific charges related to murdered schoolgirl Milly Dowler and trade union boss Andy Gilchrist.
Coulson, formerly David Cameron's director of communications, is facing a total of four additional charges relating to Dowler, MPs David Blunkett and Charles Clarke, and George Best's son Calum Best.
Alongside Brooks and Coulson, the accused also include ex-News of the World managing editor Stuart Kuttner, former chief reporter Neville Thurlbeck and former news reporter Ian Edmondson, along with journalists James Weatherup and Greg Miskiw, who all face various charges.
Glenn Mulcaire, the private investigator jailed for hacking in 2007, has been charged with four counts related to specific people.
All defendants vigorously deny the allegations. They will now face what is expected to be a long and complicated trial, starting in September next year.
Separately, Brooks is also charged with conspiracy to pervert the course of justice over accusations that she tried to conceal evidence from police investigating phone hacking and illegal payments to public officials.
Her husband Charlie has also been charged with the same offence, along with her personal assistant Cheryl Carter, and other News International staff including head of security Mark Hanna, chauffeur Paul Edwards, and security guards Lee Sandell and Daryl Jorsling.
The provisional trial date was today set for September 9, 2013, and all defendants were released on bail. The judge banned tweeting from the pre-trial.