Poly(phenylene) that is substantially free of insoluble material is prepared by the polymerization of a lithioarylhalide compound in the presence of a polar aprotic compound such as hexamethylphosphoramide, N,N,N',N'-tetramethylethylenediamine or hexamethylphosphorous triamide. The preferred reaction involves the polymerization of 1-bromo-4-lithiobenzene in the presence of hexamethylphosphoramide. The 1-bromo-4-lithiobenzene may be synthesized by reacting 1,4-dibromobenzene with t-butyllithium. These same types of reactions can also be used to synthesis other benzenoid polymers.