Cyclodehydrogenation of soluble polyperylenes gives polymers containing predominantly quaterrylene units by spectral analysis. Evidence for larger rylene units is also seen. These polymers represent important intermediates toward a poly(peri-naphthalene) (PPN). Reactions on model compounds suggest that the insolubility of polymers with larger rylene units is predominantly due to the rigidity of the polymer backbone.