Neddylation is the process of ubiquitin-like protein NEDD8 attaching substrate lysine via isopeptide bonds. As a highly dynamic and reversible post-translational modification, lysine neddylation has been found to be involved in various biological processes and closely associated with many diseases. The accurate identification of neddylation sites is necessary to elucidate the underlying molecular mechanisms of neddylation. In this study, a novel predictor named CKSAAP_NeddSite is developed to detect neddylation sites. An effective feature encoding technology, the composition of k-spaced amino acid pairs, is used to encode neddylation sites. And the F-score feature selection method is adopted to remove the redundant features. Moreover, a fuzzy support vector machine algorithm is employed to overcome the class imbalance and noise problem. As illustrated by 10-fold cross-validation, CKSAAP_NeddSite achieves an AUC of 0.9848. Independent tests also show that CKSAAP_NeddSite significantly outperforms existing neddylation sites predictor. Therefore, CKSAAP_NeddSite can be a useful bioinformatics tool for the prediction of neddylation sites. Feature analysis shows that some residues around neddylation sites may play an important role in the prediction. The results of analysis and prediction could offer useful information for elucidating the molecular mechanisms of neddylation. A user-friendly web-server for CKSAAP_NeddSite is established at 22.214.171.124/CKSAAP_NeddSite.