A federal grand jury in San Francisco indicted him on Tuesday on one count each of felon in possession of a firearm and of "being an alien illegally and unlawfully in the United States" in possession of a gun and ammunition, according to the indictment.
San Francisco District Attorney George Gascón said the jury's decision was "hard to receive".
If convicted, he could face up to 10 years in a federal prison, according to the Department of Justice.
The case became a flashpoint in arguments on illegal immigration when it was learned that Zarate had been released from jail prior to the shooting under a "sanctuary city" policy, instead of being handed over to immigration authorities for deportation.
Garcia-Zarate's public defenders said the shooting was accidental, that the gun went off unintentionally after Garcia-Zarate found it wrapped in a rag beneath a bench.
The Justice Department indictment makes no mention of the state's murder or manslaughter charges of which Zarate was acquitted.
Jurors left court last week without speaking publicly about their verdict and Gascon said they have not spoken with prosecutors either.
Steinle, 32, was fatally shot on San Francisco's Pier 14 on July 1, 2015.
Garcia-Zarate is not yet represented by counsel.
The case also caught the attention of presidential candidate Donald Trump previous year, who used it to highlight crime committed by undocumented immigrants during his campaign.
That case drew national attention after then-candidate Donald Trump raised it as a justification for his proposed crackdown on illegal immigration and sanctuary cities.
San Francisco prohibits city law enforcement officers from asking about immigration status or detaining people exclusively on the basis of civil immigration detainers after they are eligible for release.
Steinle's shooting touched off a national political debate about Sanctuary City policies, which limit cooperation between local law enforcement and immigration authorities.
However critics have argued they encourage crime, and the current administration has made several attempts to punish Sanctuary City jurisdictions by withholding federal grant funds.
The Loofe family took to social media the following days to raise awareness about her disappearance in hopes of aiding the search. Boswell says she and Loofe had back-to-back dates the nights of November 14 and 15. "I loved having her in class".
Les experts se prononcent, en revanche, contre une régionalisation du Smic ou un Smic modulé selon l'âge. Avantages: redonner des marges de décision à l'exécutif mais aussi garantir le pouvoir d'achat du SMIC .
Les autorités ont affirmé de leur côté que les policiers manifestaient en réalité pour des questions salariales. Deux policiers ont été abattus par des inconnus dimanche soir, ont annoncé les autorités.
James Vince began the unsafe dusk-and-dark session by edging a drive at Starc to slip, leaving the onus more than ever on Root. Stuart Broad (8) edged Starc behind and the left-armer had Jonny Bairstow (36) play on to complete the win.
It further added that the couple's friends will be invited to a reception on December 21, which will take place in Mumbai. However, soon after Anushka's spokesperson rubbished all such rumours saying that there was "absolutely no truth in it".
The Ireland worldwide sustained a knee injury at the weekend during Burnley's 1-0 defeat against Leicester . Brady was stretchered from the pitch after half an hour after going down injured in the box.
Restrictions on trade between U.S. and Europe to Iran continue and are credited to issues such as human rights and terrorism. Chabahar can also be India's answer to China's one belt one road project through Pakistan-occupied Kashmir.
At least 13 other journalists and media workers are now held hostage in Yemen by armed groups, including the Houthis and al-Qaeda. Residents reported heavy bombing, and a United Nations official said at least 25 airstrikes hit the city over the past 24 hours.
European authorities have urged nations to up their efforts in committing to greater tax transparency over the past year. Dozens more countries avoided censure by pledging to improve their tax rules, transparency and information sharing.
Jeremy Hunt hits out at Facebook kids' app
Finally, Facebook stated that it is serious in aiding parents to monitor their children's use of the company messaging apps. Messages from both mobile and desktop versions of messenger/chat are having difficulties being sent or received.
Klopp refuses to rule out Coutinho sale
Ragnar Klavan also comes in to the back four alongside Dejan Lovren while Alberto Moreno replaces Andrew Robertson at left-back. The approach is not the thing, it is what we do with it", he said. "I am not going to say what the amount is", said Rondionov.
Steam suspends Bitcoin support due to high fees
After crossing the $11,000 mark for the first time a week ago, the currency lost 20 percent of its value in one day. Fee's have risen in recent days, costing more than $20 United States dollars in order to cash in.