A genetic algorithm-based minimum weight design method is presented for steel frames containing composite beams, semi-rigid connections and column bases. Genetic Algorithms carry out optimum steel frames by selecting suitable profile sections from a specified list including 128 W sections taken from American Institute of Steel Construction (AISC). The displacement and stress constraints obeying AISC Allowable Stress Design (ASD) specification and geometric (size) constraints are incorporated in the optimization process. Optimum designs of three different plane frames with semi-rigid beam-to-column and column-to-base plate connections are carried out first without considering concrete slab effects on floor beams in finite element analyses. The same optimization procedures are then repeated for the case of frames with composite beams. A program is coded in MATLAB for all optimization procedures. Results obtained from the examples show the applicability and robustness of the method. Moreover, it is proved that consideration of the contribution of concrete on the behavior of the floor beams enables a lighter and more economical design for steel frames with semi-rigid connections and column bases.