Starfleet disagreesTom wasn't convicted of treason.
All we know is that he got himself captured on his first mission as a Maquis. We have no idea what that mission was, but I doubt it involved flat-out treason. That's not in Tom's wheelhouse anyway.
Non Sequitur said:KIM: Orlando, Parsons, Peterson, Platt, Porter. Wait a minute. Paris. Where's Tom Paris? Computer, access service record of Starfleet officer Thomas Eugene Paris. (reads) Convicted of treason. Sentenced to eighteen months at the New Zealand Penal Settlement. Paroled on stardate 48702. Last reported whereabouts, Marseilles, France.