The verdict has been met with outrage from some Republican lawmakers and conservative commentators.
Attorney General Jeff Sessions said in a statement that he urged “the leaders of the nation’s communities to reflect on the outcome of this case and consider carefully the harm they are doing to their citizens by refusing to cooperate with federal law enforcement officers”.
Garcia Zarate was charged in July 2015 with the shooting of Ms Steinle, 32, while she was walking with her father and a friend on Pier 14 in San Francisco.
On Thursday, he was cleared of murder and manslaughter but convicted by a jury of illegal possession of a firearm.
His defence team had argued that the gun went off by accident and the bullet ricocheted into Ms Steinle, who died in the arms of her father.
The prosecution argued he intentionally fired a stolen weapon.
During the 2016 presidential election campaign, Mr Trump frequently highlighted the case as he argued for tighter immigration controls and for so-called sanctuary cities to be penalised.
Mr Trump referred to the death of Ms Steinle as “a senseless and totally preventable violent act committed by an illegal immigrant”.
In June, Mr Trump announced a plan called “Kate’s law”, which he said would increase penalties for immigrants who re-enter the US after they have been deported.
WNews is the place to be for the latest global news. Starting in 2012 as WorldNewsNetwork7, we want to bring the news back to the news with unbiased reporting of the news. We believed that news should be honest and trustworthy.
WNews is a W-World Brand, a Canadian-based company.