Hypotheses about the evolution of Muscidae have long been the subject of continuous re-evaluation and reinterpretation. Current understandings of the relationships among these flies are based mainly on a single set of characters and are therefore questionable. Our understanding of muscid phylogeny thus needs greater support and further corroboration from additional suites of characters. In the current study, we analysed phylogenetic relationships among 24 species of muscid flies (18 genera and six subfamilies) using 2989 characters derived from sequences of mitochondrial (COI and COII) and nuclear genes (CAD and EF-1α). Data from each gene partition were analysed both in combined and separate phylogenetic analyses using maximum parsimony, maximum likelihood, and Bayesian inference. Support was found for the monophyly of the Muscidae in all analyses and for a sister-group relationship between Coenosiini and Phaoniinae. The latter group was placed in a clade with sampled species of Reinwardtiini and Cyrtoneurininae. The genera Ophyra and Hydrotaea were placed in the Muscinae and a sister-group relationship for Musca and Stomoxys was supported. Sampled species of Polietina form a monophyletic lineage, while Morellia was found to be paraphyletic. Combined analysis of gene partitions improved support and resolution for resulting topologies despite significant incongruence between data partitions found through application of the Incongruence Length Difference test.