With the increase in transportation emissions, road diseases in the saline soil area of Jilin Province have become a problem that requires serious attention. In order to improve the subgrade performance, the structural yield strength (SYS) of remolded soil and its factor sensitivity are investigated in this study. Saline soils in Western Jilin are structural in the sense that the bonding strength of soil skeleton is mainly provided by the solidification bond formed by a physicochemical interaction between particles. Its SYS is influenced by its cementation type, genetic characteristics, original rock structure, and environment. Because of the high clay content in Zhenlai saline soil, the specific surface area of soil particles is large, and the surface adsorption capacity of soil particles is strong. In addition, the main cation is Na+. The cementation strength of bound water film between soil particles is thus easily affected by water content and salt content, and compaction is also an important factor affecting the strength of soil. Therefore, in this study, the back-propagation neural network (BPNN) model and a support vector machine (SVM) are used to explore the relationship of saline soil’s SYS with its compactness, water content, and salt content. In total, 120 data points collected by a high-pressure consolidation experiment are applied to building BPNN and SVM model. For eliminate redundant features, Pearson correlation coefficient (rPCC) is used as an evaluation standard of feature selection. The K-fold cross-validation method was used to avoid over fitting. To compare the performance of the BPNN and SVM models, three statistical parameters were used: the determination coefficient (R2), root mean square error (RMSE), and mean absolute percentage deviation (MAPD). The result shows that the average values of R2, RMSE, and MAPD of the BPNN model are superior to the values of the SVM. We conclude that the BPNN model is slightly better than the SVM for predicting the SYS of saline soil. Thus, the BPNN model is used to analyze the factor sensitivity of SYS. The results indicate that the influence degrees of the three parameters are as follows: water content > compactness > salt content. This study can provide a basis for estimating the structural yield pressure of soil from its basic properties, and can provide a new way to obtain parameters for geotechnical engineering, ensuring safety while maintaining symmetry in engineering costs.