Typical composite girder has been composed with conventional concrete deck and steel girder. Recently, ultrahigh-performance-concrete (UHPC) deck is proposed in order to enhance durability and reduce weight of deck as well as to increase stiffness and strength of the composite girder. This study investigates that a headed stud is still compatible as a shear connector for the UHPC deck and steel girder composite beam. Twelve push-out specimens are prepared to evaluate the static strength of stud shear connectors embedded in the UHPC deck. The test program proves that the static strength of the stud shear connectors embedded in UHPC well meets with design codes described in AASHTO LRFD. Chosen experimental variables are aspect ratio of height to diameter of stud, thickness of deck and thickness of concrete cover over the head of stud. From the test program, aspect ratio and cover thickness are investigated to mitigate the regulations of the existing design codes. The minimum aspect ratio and the minimum cover thickness given in AASHTO LRFD are four and 50mm, respectively. This limitation hinders to lower the thickness of the UHPC deck. The results of the experiment program give that the aspect ratio and the cover thickness can be lower down to three and 25mm, respectively. Eurocode-4 regulates characteristic relative slip at least 6mm. However, test results show that stud shear connectors embedded in UHPC provide the characteristic relative slip only about 4mm. Therefore, another measures to increase ductility of stud should be prepared.