Pyrochlore oxides (A 2 B 2 O 7 ) are interesting for a number of technological applications, including radiation damage tolerance and as ionic conductors. Mixed pyrochlores-containing two A and/or two B site cations-provide even more flexibility for tailoring properties owing to the diverse chemical and configurational degrees of freedom accessible within this chemical space. Here, we examine relative stability of different cation orderings in one model double pyrochlore Gd 2 (Zr x Ti 1−x ) 2 O 7 , as a function of Zr content x. Our results show that, in the presence of some very specific local cation arrangements, certain cation-ordered compositions in this system are highly stabilized as a result of large oxygen relaxation displacements, leading to the formation of an ordered 'double' pyrochlore structure. The origins of these anomalous oxygen relaxations are traced back to both the local cation symmetry and a strong chemical preference of Zr atoms towards adopting a 7-fold coordination environment, as opposed to a 6-fold coordination available in a regular pyrochlore structure. Subsequently, we examine the stability of this type of ordering in 131 other pyrochlore compositions. Implications of our findings are discussed in relation to the observed composition-dependent ionic conductivity in these systems and connections with previously reported experimental findings are made.npj Computational Materials (2019) 5:7 ; https://doi.