Abstract: Ionic diffusion through the novel (AlxMg1-2xLix)Al2O4 spinel electrolyte is investigated using first-principles calculations, combined with the Kinetic Monte Carlo algorithm. We observe that the ionic diffusion increases with the lithium content x. Furthermore, the structural parameters, formation enthalpies and electronic structures of (AlxMg1-2xLix)Al2O4 are calculated for various stoichiometries. The overall results indicate the (AlxMg1-2xLix)Al2O4 stoichiometries x = 0.2...0.3 as most promising. The (AlxMg1-2xLix)Al2O4 electrolyte is a potential candidate for the all-spinel solid-state battery stack, with the material epitaxially grown between well-known spinel electrodes, such as LiyMn2O4 and Li4+3yTi5O12 (y = 0...1). Due to their identical crystal structure, a good electrolyte-electrode interface is expected.