This study combines machine learning (ML) and high-throughput calculations to uncover new ternary electrides in the A₂BC₂ family of compounds with the P4/mbm space group. Starting from a library of 214 known A₂BC₂ phases, density-functional theory calculations were used to compute the maximum value of the electron localization function, indicating that 42 are potential electrides. A model was then trained on this dataset and used to predict the electride behaviour of 14,437 hypothetical compounds generated by structural prototyping. Then, the stability and electride features of the 1254 electride candidates predicted by the model were carefully checked by high-throughput calculations.