The large-scale commercial agriculture, mining, expansion of sedentary agricultural settlements, and overgrazing in Ethiopian pastoral areas have become a major cause of land degradation. Such activities reduce grazing capacities and impoverish already fragile living conditions of the pastoralists. Such an increase in land degradations necessitates urgent calls for interventions. The main objectives of this study were to select the best performing soil and water conservation technologies and native tree species to restore degraded lands of arid and semiarid conditions in Liben District of Guji Zone, Oromia Reginal State, Ethiopia. Four locally grown and locally preferred tree species, namely, Cordia africana, Acacia tortilis, Acacia goetzei, and Combretum molle, were planted in five soil and moisture conservation structures (control, half-moon, spot hoeing, mowing, and trench). The survival rate and height and root collar diameter (RCD) growth of planted tree species were collected two years after planting. A significantly higher survival rate, RCD, and height growth of planted seedlings were recorded from half-moon (52.4412.48; 1.660.31cm; 51.572.79cm) and trench (64.0011.49; 1.920.27; 69.672.62cm) moisture conservation structures, respectively. Acacia tortilis (58.2212.38) and Acacia goetzei (42.998.81) had better survival rate than Cordia africana (4.001.91) and Combretum molle (24.227.34). Cordia africana attained the largest RCD (2.500.34cm) and height (95.8317.25cm) growth, followed by Acacia tortilis and Acacia goetzei. It is concluded that Acacia tortilis and Acacia goetzei are better species to grow in degraded lands. The half-moon and trench moisture conservation structures have a great potential for degraded areas of the arid and semiarid conditions of Ethiopia for better tree establishment, survival, and enhanced growth thereby rehabilitation of degraded lands.