The bizarre crocodyliform Simosuchus clarki shares several derived cranial characteristics with basal notosuchian taxa. In the original phylogenetic analysis assessing placement of Simosuchus among other crocodyliforms, it was recovered as a basal notosuchian. Additional preparation of the holotype skull and postcranium, and discovery of additional specimens, provides new information on the suite of morphologies in this notosuchian. Morphological analysis of all available material of S. clarki yields 60 autapomorphies distributed across the skeleton. To provide an updated test of the phylogeny of Notosuchia and placement of Simosuchus within the clade, we added seven new characters and expanded taxon sampling to include recently described notosuchians. A phylogenetic analysis of 301 characters and 84 crocodyliforms supports the position of Simosuchus as sister to Libycosuchus, more derived than Araripesuchus and Uruguaysuchus, and basal to other ziphosuchian notosuchians. We did not recover an Anatosuchus Simosuchus clade, nor a monophyletic Araripesuchus, but did recover a peirosaurid clade including Peirosaurus, Lomasuchus, Uberabasuchus, and Hamadasuchus (but not Stolokrosaurus). We also found weak support for inclusion of Anatosuchus, Araripesuchus, Peirosauridae, and Mahajangasuchidae within Notosuchia and therefore for the conclusion that all basal mesoeucrocodylians from Gondwana, with the exception of Stolokrosuchus, are notosuchians. The results of this analysis demonstrate that basal mesoeucrocodylian relationships are currently in a state of flux and the need for caution in naming higher-level taxa until a more stable consensus topology is achieved. Similarly, large gaps in the notosuchian record render inconclusive the biogeographic origins of Simosuchus and the clade it represents on Madagascar.