Heparan sulfate proteoglycans (HSPGs) were identified in pre-rigor muscle of two species of cold water fish, Atlantic cod (Gadus morhua) and spotted wolffish (Anarhichas minor) by biochemical and immunological methods. The distribution was described by immunohistology. Special emphasis was directed to the extracellular matrix (ECM) HSPGs perlecan and agrin. In vivo 35S-sulfate labeling combined with ultracentrifugation in CsCl2, DEAE chromatography and scintillation counting of the eluates, revealed that the content of 35S-labeled PGs was much higher in wolffish than in cod. A considerable proportion of the 35S-sulfated PGs in both species was HSPG, as judged by nitrous acid degradation. HSPG represented, however, a higher proportion of the 35S-sulfated PGs in cod compared to wolffish. Dot blot and electrophoresis/western blot using two different HS-mAbs, 10E4 and HepSS-1 indicated structural differences in the HS-chains of the PGs present. This observation was strengthened by immunohistochemistry, showing that both mAbs detected epitopes in the pericellular area, but the staining patterns were not superimposable. Two different agrin isoforms were identified in both species. Furthermore, in the white muscle of both cod and wolffish, perlecan mAb (A7L6) showed positive staining restricted to the transition between myocommata and myofibers.