A man who police say threatened a Madison Streets Division worker with a gun after speeding through a work zone and a week later fired a gunshot at a woman and threatened to kill her over a traffic dispute was charged Monday with several felonies, one of them as a hate crime.