The Leon County Sheriff's Office arrested a man in connection with an April 29 incident in which he allegedly shot at another car in traffic.