Substituting normal concrete with ductile Engineered Cementitious Composites (ECC) is a promising way to address the safety and durability issues caused by cracking in steel-concrete composite structures. To realize a synergistic deformation behavior between steel and ECC, Perfobond Leiste (PBL) shear connectors are preferred to be used owing to their superior shear resistance, shear stiffness, and excellent fatigue performance. This research comprehensively investigated the shear performance of PBL connectors in ECC through experimental, numerical, and analytical approaches. Firstly, the shear load-slip relationships of PBL connectors in ECC and concrete were studied through push-out tests of 36 H-shaped specimens. It indicated that the fracture of penetrating bars dominated the final failure of PBL connectors in ECC, whereas premature concrete spalling happened in concrete specimens. By establishing a refined finite element model, the parametric study was then conducted to clarify the influence of the compressive strength of ECC, hole diameter, penetrating bar diameter, and penetrated plate thickness on the shear characteristics of PBL connectors in ECC. Finally, an analytical model for predicting the shear carrying capacity of PBL connectors embedded in ECC was derived, matching well with the test results.