Background: There has been an increase in the uptake of long-acting or permanent contraceptive methods (LAPMs) in Ethiopia. Identifying the factors associated with this change is important for designing interventions that will further accelerate the uptake. This study was done to identify components of, and factors associated with, changes in the use of LAPMs in Ethiopia. Methods: Information about 16,336 married or in-union reproductive-age women were extracted from the 2005 and 2016 Ethiopian Demographic and Health Surveys (EDHS). Normalized weighting was used to compensate for disproportionate sampling and non-response in the survey. The two data sets were merged and analyzed using multivariate decomposition analysis. Result: From 2005 to 2016, the use of LAPMs increased by 12.0 percentage points. Changes in the characteristics of women (compositional factors) were responsible for nearly 7.0% of the observed difference. Most of the change (92.0%) was attributable to differences in the effects of characteristics. Age, working status, woman's occupation, concordance on the desired number of children between women and their partners, and a visit by health workers in the 12 months before the survey were all significantly associated with the change. Conclusion: The contribution of variation in the survey population structure was not significant for the observed change. The change in the use of LAPMs was mainly due to behavioral changes among older, educated and working women, and women visited by health workers. [ABSTRACT FROM AUTHOR]