Designing medium voltage transformers with a high power density requires a multidisciplinary effort, combining electric field stress control, magnetics design, and thermal mitigation. In this paper, an interleaved, isolated core-gap transformer is optimized for power density and efficiency using a genetic algorithm. The transformer construction is based on a 15kV partial discharge (PD) free isolation structure that separates the high voltage and low voltage cores. Included is an overview of the pareto front designs, showing the tradeoffs fundamental to the isolated gap topology. The result is three custom core transformer design points that show the tradeoffs of a planar isolation system.