The genome of the Atlantic cod has been sequenced, and genomic analysis reveals an immune system that differs significantly from that in other vertebrates. The major histocompatibility complex (MHC) II has been lost, as have some other genes that are essential for MHC II function. But there is an expansion in the number of MHC I genes and a unique composition for its toll-like receptor family. These compensatory changes in both adaptive and innate immunity mean that cod is no more susceptible to disease than most other vertebrates. These findings challenge current models of vertebrate immune evolution, and may facilitate the development of targeted vaccines for disease management in aquaculture. Atlantic cod (Gadus morhua) is a large, cold-adapted teleost that sustains long-standing commercial fisheries and incipient aquaculture1,2. Here we present the genome sequence of Atlantic cod, showing evidence for complex thermal adaptations in its haemoglobin gene cluster and an unusual immune architecture compared to other sequenced vertebrates. The genome assembly was obtained exclusively by 454 sequencing of shotgun and paired-end libraries, and automated annotation identified 22,154 genes. The major histocompatibility complex (MHC) II is a conserved feature of the adaptive immune system of jawed vertebrates3,4, but we show that Atlantic cod has lost the genes for MHC II, CD4 and invariant chain (Ii) that are essential for the function of this pathway. Nevertheless, Atlantic cod is not exceptionally susceptible to disease under natural conditions5. We find a highly expanded number of MHC I genes and a unique composition of its Toll-like receptor (TLR) families. This indicates how the Atlantic cod immune system has evolved compensatory mechanisms in both adaptive and innate immunity in the absence of MHC II. These observations affect fundamental assumptions about the evolution of the adaptive immune system and its components in vertebrates.