Heterocapsa circularisquama RNA virus (HcRNAV) has at least two ecotypes (types UA and CY) that have intraspecies host specificities which are complementary to each other. We determined the complete genomic RNA sequence of two typical HcRNAV strains, HcRNAV34 and HcRNAV109, one of each ecotype. The nucleotide sequences of the viruses were 97.0% similar, and each had two open reading frames (ORFs), ORF-1 coding for a putative polyprotein having protease and RNA-dependent RNA polymerase (RdRp) domains and ORF-2 encoding a single major capsid protein. Phylogenetic analysis of the RdRp amino acid sequence suggested that HcRNAV belongs to a new previously unrecognized virus group. Four regions in ORF-2 had amino acid substitutions when HcRNAV34 was compared to HcRNAV109. We used a reverse transcription-nested PCR system to amplify the corresponding regions and also examined RNAs purified from six other HcRNAV strains with known host ranges. We also looked at natural marine sediment samples. Phylogenetic dendrograms for the amplicons correlated with the intraspecies host specificities of the test virus strains. The cloned sequences found in sediment also exhibited considerable similarities to either the UA-type or CY-type sequence. The tertiary structure of the capsid proteins predicted using computer modeling indicated that many of the amino acid substitutions were located in regions on the outside of the viral capsid proteins. This strongly suggests that the intraspecies host specificity of HcRNAV is determined by nanostructures on the virus surface that may affect binding to suitable host cells. Our study shows that capsid alterations can change the phytoplankton-virus (host-parasite) interactions in marine systems.