Magnoliales, consisting of six families of tropical to warm‐temperate woody angiosperms, were long considered the most archaic order of flowering plants, but molecular analyses nest them among other eumagnoliids. Based on separate and combined analyses of a morphological matrix (115 characters) and multiple molecular data sets (seven variable chloroplast loci and five more conserved genes; 14 536 aligned nucleotides), phylogenetic relationships were investigated simultaneously within Magnoliales and Myristicaceae, using Laurales, Winterales, and Piperales as outgroups. Despite apparent conflicts among data sets, parsimony and maximum likelihood analyses of combined data converged towards a fully resolved and well‐supported topology, consistent with higher‐level molecular analyses except for the position of Magnoliaceae: Myristicaceae + (Magnoliaceae + ((Degeneria+Galbulimima) + (Eupomatia+ Annonaceae))). Based on these results, we discuss morphological evolution in Magnoliales and show that several supposedly plesiomorphic traits are synapomorphies of Magnoliineae, the sister group of Myristicaceae (e.g. laminar stamens). Relationships within Annonaceae are also resolved with strong support (Anaxagorea basal, then ambavioids). In contrast, resolution of relationships within Myristicaceae is difficult and still incomplete, due to a very low level of molecular divergence within the family and a long stem lineage. However, our data provide good evidence that Mauloutchia is nested among other Afro‐Malagasy genera, contradicting the view that its androecium and pollen are plesiomorphic © 2003 The Linnean Society of London, Botanical Journal of the Linnean Society, 2003, 142, 125–186.