The paper studies the behavior of composite slabs with corrugated steel sheeting at elevated temperatures. Two structural systems are considered: a simply supported composite slab and a continuous composite slab that consists of two equal spans. Both of them are designed according to the respective Eurocodes to have similar strengths at room temperature. In the sequel, sophisticated three-dimensional models of the slabs are developed. Coupled thermo-mechanical analysis is used, which takes into account the various nonlinearities that are present in the physical model (dependence of the thermal and mechanical properties of the material on temperature, nonlinear material behavior, cracking etc.). The results of the thermal analysis are compared with the temperature field that is proposed in Eurocode 4. For both the structural systems, the fire resistance, in time domain, that yields from the coupled analysis is compared with the fire resistance that results following the provisions of Eurocode 4. Another objective is to evaluate the effect of static indeterminacy on the fire resistance of composite slabs.