Periodontal diseases affect millions of people worldwide and can result in tooth loss. Regenerative treatment options for clinical use are thus needed. We aimed at developing new nonwoven-based scaffolds for periodontal tissue engineering. Nonwovens of 16% gelatin/5% hydroxyapatite were produced by electrospinning and in situ glyoxal cross-linking. In a subset of scaffolds, additional porosity was incorporated via extractable polyethylene glycol fibers. Cell colonization and penetration by human mesenchymal stem cells (hMSCs), periodontal ligament fibroblasts (PDLFs), or cocultures of both were visualized by scanning electron microscopy and 4′,6-diamidin-2-phenylindole (DAPI) staining. Metabolic activity was assessed via Alamar Blue® staining. Cell type and differentiation were analyzed by immunocytochemical staining of Oct4, osteopontin, and periostin. The electrospun nonwovens were efficiently populated by both hMSCs and PDLFs, while scaffolds with additional porosity harbored significantly more cells. The metabolic activity was higher for cocultures of hMSCs and PDLFs, or for PDLF-seeded scaffolds. Periostin and osteopontin expression was more pronounced in cocultures of hMSCs and PDLFs, whereas Oct4 staining was limited to hMSCs. These novel in situ-cross-linked electrospun nonwoven scaffolds allow for efficient adhesion and survival of hMSCs and PDLFs. Coordinated expression of differentiation markers was observed, which rendered this platform an interesting candidate for periodontal tissue engineering.