N-terminal acetyltransferase (Nats) complex is responsible for protein N-terminal acetylation (N-acetylation), which is one of the most common covalent modifications of eukaryotic proteins. Although genome-wide investigation and characterization of Nat catalytic subunits (CS) and auxiliary subunits (AS) have been conducted in yeast and humans they remain unexplored in plants. Here we report on the identification of eleven genes encoding eleven putative Nat CS polypeptides, and five genes encoding five putative Nat AS polypeptides in Populus. We document that the expansion of Nat CS genes occurs as duplicated blocks distributed across 10 of the 19 poplar chromosomes, likely only as a result of segmental duplication events. Based on phylogenetic analysis, poplar Nat CS were assigned to six subgroups, which corresponded well to the Nat CS types (CS of Nat A-F), being consistent with previous reports in humans and yeast. In silico analysis of microarray data showed that in the process of normal development of the poplar, their Nat CS and AS genes are commonly expressed at one relatively low level but share distinct tissue-specific expression patterns. This exhaustive survey of Nat genes in poplar provides important information to assist future studies on their functional role in poplar.