Array-based sensing offers several advantages for detecting a series of analytes with common structures or properties. In this study, four anionic conjugated polyelectrolytes (CPEs) with a common poly(p-pheynylene ethynylene) (PPE) backbone and varying pendant ionic side chains were designed. The conjugation length, repeat unit pattern, and ionic side chain composition were the main factors affecting the fluorescence patterns of CPE polymers in response to the addition of different metal ions. Eight metal ions, including Pb(2+), Hg(2+), Fe(3+), Cr(3+), Cu(2+), Mn(2+), Ni(2+), and Co(2+), categorized as water contaminants by the Environmental Protection Agency, were selected as analytes in this study. Fluorescence intensity response patterns of the four-PPE sensor array toward each of the metal ions were recorded, analyzed, and transformed into canonical scores using linear discrimination analysis (LDA), which permitted clear differentiation between metal ions using both two-dimensional and three-dimensional graphs. In particular, the array could readily differentiate between eight toxic metal ions in separate aqueous solutions at 100 nM. Our four-PPE sensor array also provides a practical application to quantify Pb(2+) and Hg(2+) concentrations in blind samples within a specific concentration range.