The present study aims to theoretically model and verify the mechanical behavior of electrospun fibers of poly(vinyl alcohol) (PVA) reinforced by nanohydroxy apatite (nHAp) and cellulose nanofibers (CNF), the three composites designated as PVA/nHAp, PVA/CNF, and PVA/nHAp/CNF. Tensile tests and AFM nanoindentation studies were used to measure tensile modulus of electrospun scaffolds and single fibers respectively. Halpin-Tsai and Ouali models were applied to predict the stiffness of electrospun mats. Theoretical analysis according to the Halpin-Tsai model showed that CNF have no preferred orientation in the electrospun fibers, particularly at higher filler content. Additionally, this model provided a better prediction than Ouali model, especially at lower filler content. Theoretical models based on the geometry of an unit cell in open-cell structure such as honeycomb, tetrakaidecahedron and cube models simulate electrospun scaffolds. Among the structural models for analysis of porous scaffolds, the honeycomb model showed the best prediction, tetrakaidecahedron model-a moderate one, and cube model was the worst. In general, it was proved by both experiment and theory that the porous structure of electrospun mat caused significant modulus reduction of nanocomposites.