The Houston Police Department believes the two shootings are somehow related.
HPD first responded to a man found shot in a truck at the Texaco on Main Street near Fondren at about 1:15 a.m.
Police said the man was taken to the hospital. His condition remains unclear.
About an hour later, officers reportedly found another man shot behind the gas station. Paramedics pronounced him dead at the scene.
Investigators said it appears the two shootings are related but an investigation is underway to determine that.
Neither shooting victims have been identified by police.