Recently, a new steel-UHPC composite deck system is used for long-span bridges, which uses the perfobond rib (PBL) shear connectors with a thinner steel perforated plate. Because the steel perforated plate is thinner, its failure mode may be different from that of thicker steel perforated plate. To explore the shear behavior of PBL shear connectors in this new composite deck system, five sets of ten specimens are tested in this study. The parameters of the hole diameter, D, the traverse rebar diameter, ds, and the perforated steel plate thickness, ts are considered. The failure modes, strain development versus loading, and some mechanical indexes are discussed. The experiments show that the PBL shear connector with a thinner perforated steel plate causes a shear failure, while the thicker one results in bending or bending-shear failure. According to FE (finite element) analysis, the orthogonal analysis is conducted to investigate the effect of each parameter and their interaction on the mechanical behavior. It is found that the ultimate capacity and stiffness are the most sensitive to the diameter of the traverse rebar, ds, and the perforated steel plate thickness, ts. In addition, a theoretical formula is proposed to predict the bearing capacity of PBL shear connectors. The proposed formula considers the relationship between shear strain and the dilation angle for the first time. The results show a good agreement with the experiments. The study in this paper provides a good reference for the application and optimization of PBLs with a thinner steel perforated plate in new steel-UHPC composite deck system.