In this work, we construct stellar models based on the complexity factor as a supplementary condition which allows to close the system of differential equations arising from the Gravitational Decoupling. The assumed complexity is a generalization of the one obtained from the well known Tolman IV solution. We use Tolman IV, Wyman IIa, Durgapal IV and Heintzmann IIa as seeds solutions. Reported compactness parameters of SMC X-1 and Cen X-3 are used to study the physical acceptability of the models. Some aspects related to the density ratio are also discussed.