Soil organic carbon (SOC) and total nitrogen (TN) stocks are crucial for the development of wild plants and crops. This paper examines the current SOC and TN stocks and their variability within land uses under different environments, assessing the relationships between SOC and TN stocks with basic environmental properties and quantifying the magnitude of SOC sequestration potential for a better land use management. We studied 991 soil profiles, from steppe to wet mountain-soils. The land use was essential in influencing soil organic C and total N stocking, with the forestland showing the significantly highest SOC stocks specifically in mountain soils, followed by grassland and cropland. Altitude, clay content, pH and plant available phosphorous and potassium were other influencers of SOC and TN stocks. The best predictive multiple linear regression model explained 68 % of the 0.5 m depth SOC stock variability for forest, 61 % for grassland and 37 % for cropland, while Random Forest model explained 70 %, 65 %, and 28 % for the same land uses. The obtained models rank factors contribution and may be useful in management. Lands having the highest C sequestration potential occurred within fine-textured soils, mainly in croplands. The most favorable soil depth for further C sequestration is below C-saturated topsoil and this could be achieved by deep-rooting crops and conservative technologies. Additionally, changing some low-fertile soils of cropland into forestland or grassland would improve SOC sequestration. These measures might contribute to sequester additional C amounts in soils, in order to bolster initiatives for climate-change mitigation and adaptation.