As an epigenetic modification that plays an important role in modifying gene function and controlling gene expression during cell development, DNA N4-methylcytosine (4mC) is still lack of researching. It is therefore necessary to accurately predict the 4mC sites to make fully aware of its mechanism and function. In this paper, we propose a novel model which is called Structural Sparse Regularized Random Vector Functional Link Network (SSR-RVFL) for predicting 4mC sites. Compared with other state-of-the-art methods, SSR-RVFL performs better and achieves higher prediction accuracy. There are total six benchmark datasets used in the experiments, namely C.elegans, D.elanogaster, E.coli, A.thaliana G.subterraneus and G.pickeringii. Our model improves the accuracy by 0.42%, 0.45%, 0.48%, 0.91%, 0.66% and 0.7% on these six benchmark datasets respectively, so it can be regarded as a more effective prediction tool.