In the present work, new thermally stable polymers containing 1,3,4-oxadiazole units have been synthesized through Huisgen reaction of the aromatic bis-tetrazole compounds with the aromatic/aliphatic bis-acid chlorides in pyridine as solvent. The obtained polymers are insoluble or slightly soluble in polar aprotic solvents such as DMSO and DMF. Thermal analyses of the polymers using DSC and TGA techniques showed that the polymers had improved thermal stabilities. The model reaction was also investigated and the resulting bis-1,3,4-oxadiazole compounds were characterized by conventional spectroscopic methods.