Jose Ines Garcia Zarate pleaded not guilty to the charges of possessing a gun as a felon, and being an undocumented immigrant in possession of a firearm.
RELATED: Alternate juror defends Kate Steinle verdict
If convicted, he could get up to 10 years in federal prison.
He's due back in court in April.
Click here for more stories on the Kate Steinle trial.