N-terminal acetylation is a protein modification common in eukaryotes, but rare in prokaryotes. Here, we characterized five mammalian stathmin-like subdomains expressed in Escherichia coli by matrix-assisted laser desorption/ionization time-of-flight mass spectrometry and nanoESI Q-TOF tandem mass spectrometry. We revealed that RB3(SLD) and RB3'(SLD) are N(alpha)-acetylated, whereas SCG10(SLD) and SCLIP(SLD), although identical up to residue 6, are not, as well as stathmin. To assess the influence of the N-terminal sequences on N(alpha)-acetylation, we exchanged residues 7 and 8 between acetylated RB3(SLD) and unacetylated SCG10(SLD), and showed that it reversed the acetylation pattern. Our results demonstrate that ectopic recombinant proteins can be extensively N(alpha)-acetylated in E. coli, and that the rules governing N(alpha)-acetylation are complex and involve the N-terminal region, as in eukaryotes.