A man was hospitalized after he allegedly exchanged gunfire with a security guard in a Southeast Side parking lot, according to the San Antonio Police Department.