The 19-year-old was in possession of a concealed loaded handgun, and the 22-year-old was in possession of more than a pound of marijuana and was on parole, police said.
The names of the men arrested were not immediately available.
On Thursday at 10:45 p.m., officers were patrolling the area of Grande Circle when they came across a group of people drinking alcohol in a parking lot.
Officers detained the subjects and, police said, discovered that some of the people in the group were alleged gang members.
The two men in possession of the handgun and marijuana were ultimately arrested without incident.