Nanofibrous Bacterial cellulose nanocrystals (BCNs)-embedded silk fibroin were successfully fabricated using electrospinning. The morphology, structure and mechanical properties of the silk fibroin nanofibers were investigated at various BCNs concentrations from 0 to 7 wt%. SEM, TEM and XRD analyses were conducted to confirm the incorporation of the BCNs in the electrospun silk fibroin nanofibers. The average diameter of the silk fibroin/BCNs nanofibers increased from 230 to 430 nm according to the increasing of the BCNs ratio due to the rising solute content. The FT-IR spectra confirmed the conformational transition of the silk fibroin, from a random coil to a beta-sheet structure, which shows the enhanced mechanical properties of silk fibroin based nanofibers even with small amounts of the BCNs. Moreover, it was observed that the Young's modulus of the silk fibroin/BCNs nanofibers unexpectedly increased with the formation of BCNs with a percolation structure at a concentration between 3 and 5 wt%.