Since the advent of theoretical materials science some 60 years ago, there has been a drive to predict and design new materials in silicio. Mathematical optimization procedures to determine phase stability can be generally applicable to complex ternary or higher-order materials systems where the phase diagrams of the binary constituents are sufficiently known. Here, we employ a simplex-optimization procedure to predict new compounds in the ternary Nb-Ge-C system. Our theoretical results show that the hypothetical Nb2GeC is stable, and excludes all reasonably conceivable competing hypothetical phases. We verify the existence of the Nb2GeC phase by thin film synthesis using magnetron sputtering. This hexagonal nanolaminated phase has a and c lattice parameters of ∼3.24 Å and 12.82 Å.