In this work we construct an ultracompact star configuration in the framework of Gravitational Decoupling by the Minimal Geometric Deformation approach. We use the complexity factor as a complementary condition to close the system of differential equations. It is shown that for a polynomial complexity the resulting solution can be matched with two different modified-vacuum geometries.