NAD+ has emerged as a crucial element in both bioenergetic and signaling pathways since it acts as a key regulator of cellular and organismal homeostasis. Among the enzymes involved in its recycling, nicotinamide mononucleotide (NMN) deamidase is one of the key players in the bacterial pyridine nucleotide cycle, where it catalyzes the conversion of NMN into nicotinic acid mononucleotide (NaMN), which is later converted to NAD+ in the Preiss-Handler pathway. The biochemical characteristics of bacterial NMN deamidases have been poorly studied, although they have been investigated in some firmicutes, gamma-proteobacteria and actinobacteria. In this study, we present the first characterization of an NMN deamidase from an alphaproteobacterium, Agrobacterium tumefaciens (AtCinA). The enzyme was active over a broad pH range, with an optimum at pH 7.5. Moreover, the enzyme was quite stable at neutral pH, maintaining 55% of its activity after 14 days. Surprisingly, AtCinA showed the highest optimal (80°C) and melting (85°C) temperatures described for an NMN deamidase. The above described characteristics, together with its high catalytic efficiency, make AtCinA a promising biocatalyst for the production of pure NaMN. In addition, six mutants (C32A, S48A, Y58F, Y58A, T105A and R145A) were designed to study their involvement in substrate binding, and two (S31A and K63A) to determine their contribution to the catalysis. However, only four mutants (C32A, S48A Y58F and T105A) showed activity, although with reduced catalytic efficiency. These results, combined with a thermal and structural analysis, reinforce the Ser/Lys catalytic dyad mechanism as the most plausible among those proposed.