It happened just after 1 am on Sunday outside of the Circle K on Pacheco Boulevard near Miller Lane.
Police say the 15-year-old victim and a friend got into an argument with at least two men before the shooting.
Investigators are now searching for the men involved and the vehicle they were driving.
The teen was taken to a hospital and is expected to recover, officials say.