This paper presents the push-out experimental results of hybrid notch-screw (HNS) connections for timber-concrete composite structures. A total of 7 groups of specimens were designed and tested. The experimental parameters included the loading constraint conditions (i.e., the test specimens were loaded either in local compression or in uniform compression), shapes of notches in the wood, screw number in notch, notch width, and the inclusion of a self-tapping screw reinforcement for timber or not. The experimental results were discussed in terms of failure modes, ultimate strength, slip moduli, and ductility. The yield strengths and ductility factors were determined based on the load-slip curves according to existing standards. The experimental results showed that both the shear timber width and the self-tapping screw reinforcement played important roles in terms of the ultimate strengths, ductility, and deformability. Rectangular notched connections with screw reinforcements displayed timber shear failure coupled with brittle failure. With the trapezoidal notch, the ductility of the connections improved, coupled with a decrease in the slip modulus. The self-tapping screw reinforcement for shear timber could greatly improve the ductility performance of the HNS connections. The slip modulus models for the connection with vertical deep notches were provided, which were in agreement with the experimental results.