High-temperature-resistant polymeric adhesives with high servicing temperatures and high adhesion strengths are highly desired in aerospace, aviation, microelectronic and other high-tech areas. The currently used high-temperature resistant polymeric adhesives, such as polyamic acid (PAA), are usually made from the high contents of solvents in the composition, which might cause adhesion failure due to the undesirable voids caused by the evaporation of the solvents. In the current work, electrospun preimidized polyimide (PI) nano-fibrous membranes (NFMs) were proposed to be used as solvent-free or solvent-less adhesives for stainless steel adhesion. In order to enhance the adhesion reliability of the PI NFMs, thermally crosslinkable phenylethynyl end-cappers were incorporated into the PIs derived from 3,3’,4,4’-oxydiphthalic anhydride (ODPA) and 3,3-bis[4-(4-aminophenoxy)phenyl]phthalide (BAPPT). The derived phenylethynyl-terminated PETI-10K and PETI-20K with the controlled molecular weights of 10,000 g mol−1 and 20,000 g mol−1, respectively, showed good solubility in polar aprotic solvents, such as N-methyl-2-pyrrolidinone (NMP) and N,N-dimethylacetamide (DMAc). The PI NFMs were successfully fabricated by electrospinning with the PETI/DMAc solutions. The ultrafine PETI NFMs showed the average fiber diameters (dav) of 627 nm for PETI-10K 695 nm for PETI-20K, respectively. The PETI NFMs showed good thermal resistance, which is reflected in the glass transition temperatures (Tgs) above 270 °C. The PETI NFMs exhibited excellent thermoplasticity at elevated temperatures. The stainless steel adherends were successfully adhered using the PETI NFMs as the adhesives. The PI NFMs provided good adhesion to the stainless steels with the single lap shear strengths (LSS) higher than 20.0 MPa either at room temperature (25 °C) or at an elevated temperature (200 °C).