Neddylation is the post-translational protein modification that is most closely related to ubiquitination. However, ubiquitination is known to regulate a myriad of processes in eukaryotic cells, whereas only a limited number of neddylation substrates have been described to date. Here, we review the principles of protein neddylation and highlight the mechanisms that ensure the specificity of neddylation over ubiquitination. As numerous neddylation substrates probably remain to be discovered, we propose some criteria that could be used as guidelines for the characterization of neddylated proteins.