A polyarylene sulfide having a high molecular weight, a high purity, good color tone and good heat stability is produced by carrying out a polymerization reaction between a dihalogenated aromatic compound and a sulfur source in an organic amide solvent and in the presence of an alkali metal salt of pyridine-carboxylic acid. Such a polyarylene sulfide is very useful for utilization in electronic components, automotive parts, etc.