This paper presents a study showing the optimization of the mass, direct (self-manufacturing) costs, and energy life-cycle costs of composite floor structures composed of a reinforced concrete slab and steel I-beams. In a multi-parametric study, mixed-integer non-linear programming (MINLP) optimizations are carried out for different design parameters, such as different loads, spans, concrete and steel classes, welded, IPE and HEA steel profiles, and different energy consumption cases. Different objective functions of the composite structure are defined for optimization, such as mass, direct cost, and energy life-cycle cost objective functions. Moreover, three different energy consumption cases are proposed for the energy life-cycle cost objective: an energy efficient case (50 kWh/m2), an energy inefficient case (100 kWh/m2), and a high energy consumption case (200 kWh/m2). In each optimization, the objective function of the structure is subjected to the design, load, resistance, and deflection (in)equality constraints defined in accordance with Eurocode specifications. The optimal results calculated with different criteria are then compared to obtain competitive composite designs. Comparative diagrams have been developed to determine the competitive spans of composite floor structures with three different types of steel I beam: those made of welded sections and those made of IPE or HEA sections, respectively. The paper also answers the question of how different objective functions affect the amount of the calculated costs and masses of the structures. It has been established that the higher (more wasteful) the energy consumption case is, the lower the obtained masses of the composite floor structures are. In cases with higher energy consumption, the energy life-cycle costs are several times higher than the costs determined in direct cost optimization. At the end of the paper, a recommended optimal design for a composite floor system is presented that has been developed on the multi-parametric energy life-cycle cost optimization, where the energy efficient case is considered. An engineer or researcher can use the recommendations presented here to find a suitable optimal composite structure design for a desired span and uniformly imposed load.