Soil ecosystems worldwide are subjected to marked modifications caused by anthropogenic disturbances and global climate change, resulting in microbial diversity loss and alteration of ecosystem functions. Despite the paucity of studies, restoration ecology provides an appropriate framework for testing the potential of manipulating soil microbial communities for the recovery of ecosystem functioning. We used a reciprocal transplant design in experimentally altered microbial communities to investigate the effectiveness of introducing microbial communities in degraded soil ecosystems to restore N-cycle functioning. Microbial diversity loss resulted in alternative compositional states associated with impaired N-cycle functioning. Here, the addition of complex microbial communities to these altered communities revealed a pivotal role of deterministic community assembly processes. The diversity of some alternative compositional states was successfully increased but without significant restoration of soil N-cycle functioning. However, in the most degraded alternative state, the introduction of new microbial communities caused an overall decrease in phylogenetic diversity and richness. The successful soil colonization by newly introduced species for some compositional states indicates that priority effects could be overridden when attempting to manipulate microbial communities for soil restoration. Altogether, our result showed consistent patterns within restoration treatments with minor idiosyncratic effects. This suggests the predominance of deterministic processes and the predictability of restoration trajectories, which could be used to guide the effective management of microbial community assemblages for ecological restoration of soils.