Reinforced concrete construction and steel construction are two of the most common contemporary construction methods. Both methods make use of composite decks as floor systems and diaphragms. During the design of composite decks, the interaction between the steel deck and concrete slab is typically disregarded when calculating the strength of the composite diaphragm due to lack of complete shear transfer, as existing practices such as stamping are not effective to provide substantial composite action. This conservative assumption essentially results in non-efficient use of material. This paper presents a method for ensuring shear transfer through the use of conventional sheet metal screws, driven through the corrugated steel deck and embedded in the fresh concrete. This method is proposed for use in the field between formed steel beams. Both experimental and analytical studies support an increase in strength with the addition of embedded fasteners. Further, experimental results indicate an additional increase in strength with the addition of synthetic reinforcing fibers. The increase in strength with the addition of the fasteners is on the order of 100%. When fasteners are already in use, the addition of synthetic reinforcing fibers can increase strength on Preprint submitted to Engineering Structures January 27, 2015 the order of 10%. The ultimate deflection of enhanced deck is comparable to deck tested without fasteners, but the initial stiffness of enhanced deck is much higher.