The sizes of soluble polyelectrolyte complexes formed through mixing of solutions of dimethyl sulfate-alkylated rigid pyridine-containing polyphenylene dendrimers of various generations with the solution of sodium polystyrenesulfonate are measured with the use of dynamic light scattering. Effects of the length of the polyanion chain of the dendrimer, the generation number of the dendrimer, and the charge ratio of polymer components on the sizes of the complexes are examined. The results of this study are in agreement with the theoretical analysis of interaction between the charged dendrimer and the polyelectrolyte of the opposite charge sign and suggest the spontaneous formation of nanosized particles of water-soluble complexes.