Electrospun nanocomposite fibers consisting of crosslinked polyvinylpyrrolidone (PVP) chains and gold nanoparticles (Au NPs) were fabricated, starting from highly stable PVP/Au NP colloidal solutions with different NP loadings, followed by thermal treatment. Information on the morphological characteristics of the fibers and of the embedded Au NPs was obtained by electron microscopy. Cylindrical, bead-free fibers were visualized by Scanning Electron Microscopy (SEM) while Transmission Electron Microscopy (TEM) and Energy Diffraction X-ray (EDX) analysis supported the presence of Au NPs within the fibers and gave information on their morphologies and average diameters. These materials were briefly evaluated as heterogeneous catalytic supports for the gold-catalyzed intramolecular cyclisation of 2-(phenylethynyl)aniline to form 2-phenyl-1H-indole. The performance of the gold catalyst was strongly dependent on the Au NP size, with the system containing the smallest Au NPs being the more effective. Moreover, a slight drop of their catalytic efficiency was observed after three consecutive reaction runs, which was attributed to morphological changes as a consequence of fiber merging.