To clarify the evolutionary origin of the linkage of the MHC class III complement genes with the MHC class I and II genes, we isolated C4 cDNA from the banded hound shark (Triakis scyllium). Upon phylogenetic tree analysis, shark C4 formed a well-supported cluster with C4 of higher vertebrates, indicating that the C3/C4 gene duplication predated the divergence of cartilaginous fish from the main line of vertebrate evolution. The deduced amino acid sequence predicted the typical C4 three-subunits chain structure, but without the histidine residue catalytic for the thioester bond, suggesting the human C4A-like specificity. The linkage analysis of the complement genes, one C4 and two factor B (Bf) genes, to the shark MHC was performed using 56 siblings from two typing panels of T. scyllium and Ginglymostoma cirratum. The C4 and one of two Bf genes showed a perfect cosegregation with the class I and II genes, whereas two recombinants were identified for the other Bf gene. These results indicate that the linkage between the complement C4 and Bf genes, as well as the linkage between these complement genes and the MHC class I and II genes were established before the emergence of cartilaginous fish >460 million years ago.