The behavior of steel-concrete composite beams is strongly influenced by the type of shear connection between the steel beam and the concrete slab. For accurate analytical predictions, the structural model must account for the interlayer slip between these two components. This paper focuses on a procedure for response sensitivity analysis using state-of-the-art finite elements for composite beams with deformable shear connection. Monotonic and cyclic loading cases are considered. Realistic cyclic uniaxial constitutive laws are adopted for the steel and concrete materials as well as for the shear connection. The finite element response sensitivity analysis is performed according to the Direct Differentiation Method (DDM); its analytical derivation and computer implementation are validated through Forward Finite Difference (FFD) analysis. Sensitivity analysis results are used to gain insight into the effect and relative importance of the various material parameters in regards to the nonlinear monotonic and cyclic response of continuous composite beams, which are commonly used in bridge construction.