A series of new poly(arylene ether sulfone phenyl-s-triazine) copolymers containing phthalazinone moieties in the main chain (PPESP)s were prepared by a direct solution polycondensation of 4-(4-hydroxylphenyl)(2H)-phthalazin-1-one (HPPZ) with 2-phenyl-4,6-bi(4-fluorophenyl)-1,3,5-triazine (BFPT) and 4,4’-dichlorodiphenyl sulfone (DCS). Model reactions monitored by HPLC indicated that BFPT had slightly higher reactivity than DCS in nucleophilic displacement reactions. The obtained random copolymers were characterized by FTIR, NMR, elemental analysis and GPC. The presence of sulfone and phthalazinone in the polymer chain results in an improvement in the solubility of poly(arylene ether phenyl-s-triazine)s in common organic solvents, such as N-methylpyrrolidone, N,N-dimethyl acetamide (DMAc), chloroform, sulfolane and pyridine. Thermal analysis revealed that the copolymers exhibited glass transition temperatures (Tgs) in the range of 271-300 oC and excellent thermal stability associating with decomposition temperatures for 5% mass-loss in excess of 503 oC. All copolymers are amorphous except PPESP28 as evidenced by WAXD. Their Tgs and solubility increase with an increase in sulfone content in the polymer backbone, while the crystallinity and overall thermal stability appear to decrease. This kind of phthalazinone-based copoly(arylene ether sulfone phenyl-s-triazine)s may be considered a good candidate for using as high-performance structural materials.