N-terminal acetylation of the first two amino acids on proteins is a prevalent cotranslational modification. Despite its abundance, the biological processes associated with this modification are not well understood. Here, we mapped the pattern of protein N-terminal acetylation in Caenorhabditis elegans, uncovering a conserved set of rules for this protein modification and identifying substrates for the N-terminal acetyltransferase B (NatB) complex. We observed an enrichment for global protein N-terminal acetylation and also specifically for NatB substrates in the nucleus, supporting the importance of this modification for regulating biological functions within this cellular compartment. Peptide profiling analysis provides evidence of cross-talk between N-terminal acetylation and internal modifications in a NAT substrate-specific manner. In vivo studies indicate that N-terminal acetylation is critical for meiosis, as it regulates the assembly of the synaptonemal complex (SC), a proteinaceous structure ubiquitously present during meiosis from yeast to humans. Specifically, N-terminal acetylation of NatB substrate SYP-1, an SC structural component, is critical for SC assembly. These findings provide novel insights into the biological functions of N-terminal acetylation and its essential role during meiosis.