Prosecutors also revealed that investigators seized a laptop from Sayoc's van that contained a list of addresses matching those on the packages prosecutors say he mailed, plus evidence that he had conducted Internet searches on some of his targets.
They said the FBI also had "preliminarily identified associations between forensic evidence on most of the [improvised explosive devices] described in the Complaint and DNA and fingerprint samples from the defendant."
Sayoc lived out of his van, which was covered in stickers that aligned with his political views.
"The evidence of the defendant's terror campaign is still being collected but is already overwhelming," prosecutors wrote. "Because of the powerful proof that the defendant perpetrated these acts, he poses a substantial danger to the community."
A defence lawyer for Sayoc did not immediately return a message seeking comment. Sayoc is scheduled to appear in federal court in Miami on Saturday.
The FBI arrested Sayoc last week, charging him with several federal crimes connected to allegations that he mailed possible bombs to more than a dozen left leaning targets, including former Secretary of State Hillary Clinton, former President Barack Obama, former Attorney-General Eric Holder and others.
Authorities alleged they were but a fraction of people Sayoc had pondered targeting, based on a list he kept on his laptop. In recent days, the FBI has been notifying others on the list so they might take precautions, in case other packages were still making their way through the mail.
As recently as Tuesday, after Sayoc was in custody, authorities intercepted a package believed to be from Sayoc that had been sent to CNN in Atlanta. Prominent Trump critic Michael Avenatti tweeted yesterday that he was among those contacted by law enforcement.
The new court filing suggests that Sayoc was planning the mailers for months.
Federal prosecutors wrote that the Internet search history on Sayoc's phone shows he searched "hilary Clinton hime [sic] address" on July 15, and "address Debbie wauserman Shultz" on July 26. Each of the package listed Shultz - likely a misspelling of Florida Congresswoman Debbie Wasserman Schultz, (D) - in the return address.
He searched throughout September and October for the addresses of others - including Obama, Senator Cory Booker, (D), major Democratic donor Tom Steyer and Senator Kamala Harris, (D), prosecutors alleged in the filing. Booker and Harris are potential 2020 presidential candidates.
The first possible bomb, to liberal billionaire George Soros, was discovered on October 23.
None of the possible bombs exploded, though prosecutors said in a court filing "it is clear that they were dangerous" and they were still being analysed by technicians.
Prosecutors wrote that Sayoc had put in the devices shards of glass "for the apparent purpose of maximising harm to his intended victims".