Aceclofenac-loaded poly(vinyl-pyrrolidone)-based nanofiber formulations were prepared by electrospinning to obtain drug-loaded orally disintegrating webs to enhance the solubility and dissolution rate of the poorly soluble anti-inflammatory active that belongs to the BCS Class-II. Triethanolamine-containing ternary composite of aceclofenac-poly(vinyl-pyrrolidone) nanofibers were formulated to exert the synergistic effect on the drug-dissolution improvement. The composition and the electrospinning parameters were changed to select the fibrous sample of optimum fiber characteristics. To determine the morphology of the nanofibers, scanning electron microscopy was used. Fourier transform infrared spectroscopy (FT-IR), and differential scanning calorimetry (DSC) were applied for the solid-state characterization of the samples, while the drug release profile was followed by the in vitro dissolution test. The nanofibrous formulations had diameters in the range of few hundred nanometers. FT-IR spectra and DSC thermograms indicated the amorphization of aceclofenac, which resulted in a rapid release of the active substance. The characteristics of the selected ternary fiber composition (10 mg/g aceclofenac, 1% w/w triethanolamine, 15% w/w PVPK90) were found to be suitable for obtaining orally dissolving webs of fast dissolution and potential oral absorption.