The modern ichthyofauna of the Southern Ocean is uniquely depauperate with respect to species diversity (Eastman, 2005). Although the Southern Ocean constitutes approximately 10% of our planet’s oceanic waters, the number of fish species is quite small (~300 species vs. a global diversity of ~25,000 species), and almost half belong to a single perciform suborder, the Notothenioidei. The origin of this taxonomic restriction results from the dramatic paleoclimatic and paleogeographic history of Antarctica (Eastman, ’93) during the Cenozoic Era. The opening of the Drake Passage, which separates Antarctica from South America, occurred via tectonic rifting ~40–34 million years (Myr) ago (Kennett, ’77; Livermore et al., 2005; Scher and Martin, 2006). The onset of widespread glaciation of Antarctica ~34 Myr ago (Zachos et al., 2001), which is attributable to declining atmospheric CO2 (DeConto and Pollard, 2003), the establishment of the Antarctic Circumpolar Current and the development of the Antarctic Polar Front (between ~50 and 60°S), decoupled the Southern Ocean from warmer, subtropical waters to the north (Kennett, ’77). A cooling trend that began in the late Paleocene/early Eocene (~55 Myr ago), when water temperatures were 15–20°C, accelerated during the Miocene until the Southern Ocean approached the freezing point of seawater (−1.9°C) ~14–5 Myr ago (Clarke, ’90). As the Southern Ocean cooled, the shallow water, cosmopolitan, and temperate fish fauna of late Eocene (38 Myr ago) became largely extinct owing to the destruction of inshore habitat and changes in trophic structure caused by repeated ice sheet scouring of the continental margin (Eastman, 2005). Thus, fish diversity was reduced and new ecological niches became available to taxa, such as the notothenioid fishes, which were diversifying in situ. Today, species of the notothenioid suborder constitute 46% of all the fish species of the Southern Ocean. At the highest latitudes, notothenioid species dominance is particularly clear, encompassing 77% of species diversity and 90% of biomass (Eastman, 2005). The ancestral notothenioid stock probably arose as a sluggish, bottom-dwelling perciform species some 40–60 Myr ago in the cool temperate shelf waters of the Antarctic continent (DeWitt, ’71; Eastman, ’93; Eastman and Clarke, ’98). With the elimination of most of the Eocene ichthyofauna, the notothenioids diversified to fill the many vacated niches. Lacking swim bladders, the Notothenioidei evolved toward pelagic or partially pelagic zooplanktivory and piscivory by reduction of skeletal mineralization and enhancement of lipid deposition. Termed pelagization, the tailoring of morphology for life in the water column is the hallmark of the notothenioid radiation, has arisen independently several times in different clades (Eastman, ’97, ’99; Near et al., 2007), and reflects the retention of larval characteristics in the adult (pedomorphism) (Eastman, ’97). In the dominant family Nototheniidae, ~50% of the Antarctic species are semipelagic, epibenthic, cryopelagic, or pelagic (Eastman, 2005). On the basis of their rapid speciation (average time for speciation of 0.76–2.1 Myr), geographical restriction, and high endemism, the Notothenioidei are the best described example of a marine species flock (Eastman, 2000; Eastman and McCune, 2000). Absence of niche competition alone would not have guaranteed the radiation of the notothenioids had they not evolved biochemical and physiological adaptations to their frigid environment. One key evolutionary adaptation of the notothenioids was the de novo acquisition of antifreeze glycoproteins, which bind to the surfaces of ice crystals that form in these fishes to inhibit ice propagation in their hyposmotic fluids (Cheng, ’98; Cheng and Detrich, 2007). The evolution of the antifreeze glycoprotein genes from a pancreatic, trypsinogen-like gene (Chen et al., ’97; Cheng and Chen, ’99) is a remarkable exemplar of a critical genetic innovation that fostered an extensive species radiation (Montgomery and Clements, 2000). The notothenioids are notable not only for their resistance and compensatory adaptations to the extreme Antarctic marine environment, but also for their regressive evolutionary changes or losses of function [the “disaptations” of Montgomery and Clements (2000) and references therein]. Antarctic notothenioids are cold stenotherms—these high latitude species typically live at temperatures between −1.9 and +2°C and have incipient lethal temperatures near 5°C that cannot be raised by acclimation in the laboratory (Somero and DeVries, ’67). This stenothermality results in part from adaptive alterations to the biochemical, cellular, and physiological systems of these fishes. Major examples of compensatory adaptation include efficient microtubule assembly (Williams et al., ’85; Detrich et al., ’89, ’92, 2000; Paluh et al., 2004) and protein translocation at cold temperatures (Romisch et al., 2003), homeoviscous adaptation of membrane lipids to preserve membrane fluidity (Logue et al., 2000), and cold-stable lens crystallins that prevent cataract formation (Kiss et al., 2004). Consistent with their long isolation in a constantly cold environment, the Antarctic notothenioids have lost the inducible heat shock response (Hofmann et al., 2000; Buckley et al., 2004), which seems to have been recruited to an adaptive, constitutive status to deal with elevated denaturation of proteins caused by cold stress (Place et al., 2004; Place and Hofmann, 2005; Todgham et al., 2007). Other striking regressive changes include the loss of erythrocytes (Ruud, ’54) and the respiratory transport protein hemoglobin (Cocca et al., ’95, 2000; Zhao et al., ’98; Near et al., 2006) by all species of the icefish family and independent losses of cardiac myoglobin in a subset of icefish species (Sidell et al., ’97; O’Brien and Sidell, 2000; Sidell and O’Brien, 2006). Recently, Chen et al. (2008) reported a large-scale transcriptomic up-regulation of 177 gene families in the Antarctic toothfish, Dissostichus mawsoni (Nototheniodei: Nototheniidae), with respect to their orthologs in temperate and tropical fish. At the genomic level, they found that 118 gene families in several notothenioid species have undergone substantial gene duplication relative to the temperate/tropical species. Overlap of the duplicated gene set with the transcriptionally up-regulated gene set suggested that gene family expansion may contribute to cold adaptation of cellular and physiological function, a conclusion supported by the augmentation of tubulin genes in the bullhead notothen, Notothenia coriiceps (Parker and Detrich, ’98). It is notable that 17 families of LINEs showed Antarctic-specific duplication, which suggests that LINE expansion may have facilitated gene duplication in Antarctic notothenioids by retrotransposition-mediated gene transduction (Xing et al., 2006). The above findings suggest that the genomes of notothenioids are evolutionarily dynamic and that this plasticity may have contributed to the overall success of the group. The development of genomic resources from these difficult-to-obtain specimens is thus important, well justified, and valuable to a wide community of genomic, evolutionary, and ecological biologists and biomedical scientists. In 2003, we collected high molecular weight (HMW) DNA from a wide assortment of notothenioid fishes, with the aim of enabling genomic studies in this group, and subsequently submitted a white paper to the BAC library network at the National Human Genome Research Institute (NHGRI) to request construction of high-quality and high-representation BAC genomic libraries from selected notothenioid species. We were informed that BAC libraries would be generated from two of the species: Chaenocephalus aceratus (blackfin or Scotia Arc icefish) and N. coriiceps (bullhead notothen or yellowbelly rockcod). The selection of these two species was largely strategic in that C. aceratus represents a lineage (icefishes) devoid of erythrocytes and lacking hemoglobin genes, whereas N. coriiceps represents an erythrocyte-producing species in which hemoglobin genes are intact and functional. Thus, these two species, although not representative of the entire gamut of notothenioids, are extremely useful for genomic comparisons of processes that involve differences in their respective physiologies and anatomies as a result of hemoglobin loss by the icefishes. In this article, we describe the generation of BAC libraries from these 2 representative notothenioid species and further provide genome size estimates for 11 species of notothenioid fishes. Quality assurance data are provided for both BAC libraries that validate the utility of these resources for genomic analyses.