The development of competitive rechargeable Mg batteries is hindered by the poor mobility of divalent Mg ions in cathode host materials. In this work, we explore the dual cation co-intercalation strategy to mitigate the sluggishness of Mg2+ in model TiS2 material. The strategy involves pairing Mg2+ with Li+ or Na+ in dual-salt electrolytes in order to exploit the faster mobility of the latter with the aim to reach better electrochemical performance. A combination of experiments and theoretical calculations details the charge storage and redox mechanism of co-intercalating cationic charge carriers. Comparative evaluation reveals that the redox activity of Mg2+ can be improved significantly with the help of the dual cation co-intercalation strategy, although the ionic radius of the accompanying monovalent ion plays a critical role on the viability of the strategy. More specifically, a significantly higher Mg2+ quantity intercalates with Li+ than with Na+ in TiS2. The reason being the absence of phase transition in the former case, which enables improved Mg2+ storage. Our results highlight dual cation co-intercalation strategy as an alternative approach to improve the electrochemical performance of rechargeable Mg batteries by opening the pathway to a rich playground of advanced cathode materials for multivalent battery applications.