First generation linkage disequilibrium (LD) and haplotype maps of the human major histocompatibility complex (MHC) have been generated in order to aid the unraveling of the numerous disease predisposing genes in this region by offering a first set of haplotype tagSNPs. Several parameters, like the population studied, the marker map used, the density of polymorphisms and the applied algorithm, are influencing the appearance of haplotype blocks and selection of tags. The MHC comprises a limited number of ancestral, conserved haplotypes. We address the impact of the underlying HLA haplotypes on the LD patterns, haplotype blocks and tag selection throughout the entire extended MHC (xMHC) by studying DR-DQ haplotypes, mainly those carrying DRB1*03 and DRB1*04 alleles. We observed significantly different degree and extent of LD calculated on different HLA backgrounds, as well as variation in the size and boundaries of the defined haplotype and tags selected. Our results demonstrate that the underlying ancestral HLA haplotypic architecture is yet another parameter to take into consideration when constructing LD maps of the xMHC. This may be essential for mapping of disease susceptibility genes since many diseases are associated with and map on particular HLA haplotypes.