According to police, the shooting happened just after 11 p.m. Tuesday at the gas station on the North Freeway and West Mount Houston.
Police say the shooting began during an argument between two men. The men are believed to know each other, according to police.
The victim shot in the leg is expected to survive, but the suspect is still on the run, police say.