As the mechanical properties of resin-based dental composite materials are highly relevant in clinical practice, diverse strategies for their potential enhancement have been proposed in the extant literature, aiming to facilitate their reliable use in dental medicine. In this context, the focus is primarily given to the mechanical properties with the greatest influence on clinical success, i.e., the longevity of the filling in the patient’s mouth and its ability to withstand very strong masticatory forces. Guided by these objectives, the goal of the present study was to ascertain whether the reinforcement of dental composite resins with electrospun polyamide (PA) nanofibers would improve the mechanical strength of dental restoration materials. For this purpose, light-cure dental composite resins were interspersed with one and two layers comprising PA nanofibers in order to investigate the influence of such reinforcement on the mechanical properties of the resulting hybrid resins. One set of the obtained samples was investigated as prepared, while another set was immersed in artificial saliva for 14 days and was subsequently subjected to the same set of analyses, namely Fourier-transform infrared spectroscopy (FTIR), scanning electron microscopy (SEM), and differential scanning calorimetry (DSC). Findings yielded by the FTIR analysis confirmed the structure of the produced dental composite resin material. They also provided evidence that, while the presence of PA nanofibers did not influence the curing process, it strengthened the dental composite resin. Moreover, flexural strength measurements revealed that the inclusion of a 16 μm-thick PA nanolayer enabled the dental composite resin to withstand a load of 3.2 MPa. These findings were supported by the SEM results, which further indicated that immersing the resin in saline solution resulted in a more compact composite material structure. Finally, DSC results indicated that as-prepared as well as saline-treated reinforced samples had a lower glass transition temperature (Tg) compared to pure resin. Specifically, while pure resin had a Tg of 61.6 °C, each additional PA nanolayer decreased the Tg by about 2 °C, while the further reduction was obtained when samples were immersed in saline for 14 days. These results show that electrospinning is a facile method for producing different nanofibers that can be incorporated into resin-based dental composite materials to modify their mechanical properties. Moreover, while their inclusion strengthens the resin-based dental composite materials, it does not affect the course and outcome of the polymerization reaction, which is an important factor for their use in clinical practice.