The connector is the most important part of a composite beam and promotes a composite action between a steel beam and concrete slab. This paper presents the experiment results for three large-scale beams with a newly puzzle shape of crestbond. The behavior of this connector in a composite beam was investigated, and the results were correlated with those obtained from push-out-test specimens. Four-pointbending load testing was carried out on steel-concrete composite beam models to consider the effects of the concrete strength, number of transverse rebars in the crestbond, and width of the concrete slab. Then, the deflection, ultimate load, and strains of the concrete, steel beam, and crestbond; the relative slip between the steel beam and the concrete slab at the end of the beams; and the failure mechanism were observed. The results showed that the general behavior of a steel-concrete composite beam using the newly puzzle shape of crestbond shear connectors was similar to that of a steel-concrete composite beam using conventional shear connectors. These newly puzzle shape of crestbond shear connectors can be used as shear connectors, and should be considered for application in composite bridges, which have a large number of steel beams.