Modern compound prediction methods can efficiently screen large numbers of crystal structure phases and direct the experimental search for new materials. One of the most challenging problems in alloy theory is the identification of stable phases with a never seen prototype; such predictions do not always follow rational strategies. While performing ab initio data mining of intermetallic compounds we made an unexpected discovery: even in such a well-studied class of systems as metal borides there are previously unknown layered phases comparable in energy to the existing ones. With ab initio calculations we show that the new metalsandwich ͑MS͒ lithium monoboride phases are marginally stable under ambient conditions but become favored over the known stoichiometric compounds under moderate pressures. The MS lithium monoboride exhibits electronic features similar to those in magnesium diboride and is expected to be a good superconductor.Development of theoretical methods able to guide the experimental search for new materials with desired properties is a fast-growing field of research in materials science. 1-8 A particular effort has been put into the coupling of ab initio electronic structure methods with efficient data-mining algorithms to determine and utilize correlations in binding mechanisms in a chosen set of structures. 4-7 However, even with the most advanced optimization algorithms one has to restrict the search space to a given structure, 4 lattice type, 5 or prototype library. 6,7 Moreover, in some approaches structures are kept symmetry constrained or not relaxed at all. Considering the rich nature of bonding in solids, such limitations can lead to overlooking the most stable phases. This makes the identification of new prototypes a vital step towards a more complete description of alloys.Expanding the library of ab initio energies of binary alloys described in Ref. 6 we observed that one of the phases in the Mg-B system, A 2 B 2 fcc-͑111͒ ͓or V2 ͑Ref. 9͔͒, unexpectedly underwent significant structural relaxation and became comparable in energy to the mixture of two coexisting stable phases, MgB 2 and hcp-Mg. Upon examination of the relaxation process we found that there is a continuous symmetry conserving path from V2 ͓Fig. 1͑c͔͒ to a new metalsandwich ͑MS͒ structure MS1 ͓Fig. 1͑b͔͒. 10 The latter has four atoms per unit cell with hexagonal layers of boron separated by two triangular layers of metal; it bears a strong resemblance to the AlB 2 prototype ͓Fig. 1͑a͔͒ having a similar sp 2 boron-boron bonding. The extra metal layer is inserted in a close-packed fashion with the Mg-Mg bond length close to that in the pure hcp structure, which may account for the near stability ͑by a few meV/atom͒ of the magnesium monoboride. To the best of our knowledge, this structure has not been considered before for any binary alloy. We have constructed a series of related MS structures with different stacking sequences of metal and boron layers ͓such as MS2 in Fig. 1͑d͒ ͑Ref. 11͔͒, which is a generalization of the MS1 pr...