The fabrication of highly sensitive and reproducible substrates for Surface-Enhanced Raman Scattering (SERS) remains a challenging scientific and technological issue. In this work, laser-induced periodic surface structures are generated on poly(trimethylen terephthalate) films upon laser irradiation with the linearly polarized beams of a Nd:YAG laser (4th harmonic, 266 nm), an ArF excimer laser (193 nm), and a Titanium:sapphire laser (795 nm), resulting in periods close to the laser wavelength when irradiating at normal incidence, and larger periods for different angles of incidence. Additional irradiation with a circularly polarized beam at 266 nm produces superficial circular structures. The nanostructured polymers are coated with a nanoparticle assembled gold layer by pulsed laser deposition at 213 nm. The capabilities of these substrates for SERS are evaluated using benzenethiol as a test molecule and different degrees of Raman signal enhancement are observed depending on the nanostructure type. The highest enhancement factor is obtained by for nanostructured substrates with the highest values of period, depth, and roughness.