The purpose of this study was to estimate the impact of minimum tillage and crop rotation on maize yields and incomes for farmers adopting the strategies. The study used cross sectional data collected in 2012/13 from 1231 households across six districts of Zambia and applied propensity score matching techniques and Heckman’s selection estimators to account for observed and unobserved heterogeneity between the adopters and non-adopters. The results showed that about 12 and 19% of the farmers have adopted minimum tillage and crop rotation respectively. The strategies improved on-farm maize productivity by about 26% to 38% for minimum tillage and 21% to 24% for crop rotation. Minimum tillage also improved total household maize production. On the other hand crop rotation did not significantly improve total maize production and gross income from the crop. The results from this study generally confirm the potential direct role of agricultural related climate change adaptation strategies in improving crop productivity levels in small holder farming systems.