Officers stopped 25-year-old Angel Avalos and 19-year-old Elijah Silva near Houston Avenue and Turner Street just before 11 p.m. Friday.
Police say the men tried to walk away, but officers followed them. Silva, a convicted felon, tried to get rid of a loaded handgun. Officers found marijuana and 200 unidentified pills in the suspects' car.
Both men were booked into the Tulare County jail.