Stiffened thin steel plates are structures widely employed in aeronautical, civil, naval, and offshore engineering. Considering a practical application where a transverse uniform load acts on a simply supported stiffened steel plate, an approach associating computational modeling, Constructal Design method, and Exhaustive Search technique was employed aiming to minimize the central deflections of these plates. To do so, a non-stiffened plate was adopted as reference from which all studied stiffened plate’s geometries were originated by the transformation of a certain amount of steel of its thickness into longitudinal and transverse stiffeners. Different values for the stiffeners volume fraction (φ) were analyzed, representing the ratio between the volume of the stiffeners’ material and the total volume of the reference plate. Besides, the number of longitudinal (Nls) and transverse (Nts) stiffeners and the aspect ratio of stiffeners shape (hs/ts, being hs and ts, respectively, the height and thickness of stiffeners) were considered as degrees of freedom. The optimized plates were determined for all studied φ values and showed a deflection reduction of over 90% in comparison with the reference plate. Lastly, the influence of the φ parameter regarding the optimized plates was evaluated defining a configuration with the best structural performance among all analyzed cases.