The cichlid fishes of Lake Malawi are famously diverse. However, evolutionary studies have been difficult because of their recent and uncertain phylogenetic history. Portions of 12 nuclear loci were sequenced in nine rock-dwelling species (mbuna) and three representatives of pelagic nonmbuna species. In contrast to the pattern of variation at mitochondrial genes, which do provide phylogenetic resolution at the level of mbuna versus nonmbuna, and among some genera, the nuclear loci were virtually devoid of phylogenetic signal. Only a small minority of variable positions were phylogenetically informative, and no phylogenetic branches are supported by more than one site. From the nuclear gene perspective the Malawian radiation appears to be a star phylogeny, as if the founding of the lake was accompanied by a partial bottleneck. The pattern is different from that found in Lake Victoria, in which nuclear loci share large amounts of ancestral variation. In the case of nuclear genes of Lake Malawi, the absence of phylogenetically informative variation suggests a relative absence of ancestral variation. Nuclear genes also differed from the mitochondria in having nearly twice the amount of divergence from Oreochromis (tilapia). An approximate splitting time between mbuna and nonmbuna lineages was estimated as 0.7 Myr. Oreochromis is estimated to have diverged from the cichlids in Lake Malawi and Lake Tanganyika about 18 MYA.