The traditional classification method based on supervised learning classifies remote sensing (RS) images by using sufficient labeled samples. However, the number of labeled samples is limited due to the expensive and time-consuming collection. To effectively utilize the information of unlabeled samples in the learning process, this paper proposes a novel semi-supervised classification method based on class certainty of samples (CCS). First, the class certainty of unlabeled samples obtained based on multi-class SVM is smoothed for robustness. Then, a new semisupervised linear discriminant analysis (LDA) is presented based on class certainty, which improves the separability of samples in the projection subspace. Ultimately, we extend the semi-supervised LDA to nonlinear dimensional reduction by combining class certainty and kernel methods. Furthermore, to assess the effectiveness of proposed method, the nearest neighbor classifier is adopted to classify actual SAR images. The results demonstrate that the proposed method can effectively exploit the information of unlabeled samples and greatly improve the classification effect compared with other state-of-the-art approaches.