jats:pPellornis mikkelseni is an early gruiform from the latest Paleocene-earliest Eocene Fur Formation of Denmark. At approximately 54 million years old, it is among the earliest clear records of the Gruiformes. The holotype specimen, and only material thus far recognised, was originally considered to comprise a partial postcranial skeleton. However, additional mechanical preparation of the nodule containing the holotype revealed that the skeleton is nearly complete and includes a well-preserved skull. In addition to extracting new information from the holotype, we identify and describe two additional specimens of P. mikkelseni which reveal further morphological details of the skeleton. Together, these specimens show that P. mikkelseni possessed a schizorhinal skull and shared many features with the well-known Paleogene Messelornithidae (“Messel rails”). To reassess the phylogenetic position of P. mikkelseni, we modified an existing morphological dataset by adding 20 characters, four extant gruiform taxa, six extinct gruiform taxa, and novel scorings based on the holotype and referred specimens. Phylogenetic analyses recover a clade containing P. mikkelseni, Messelornis, Songzia and crown Ralloidea, supporting P. mikkelseni as a crown gruiform. The phylogenetic position of P. mikkelseni illustrates that some recent divergence time analyses have underestimated the age of crown Gruiformes. Our results suggest a Paleocene origin for this important clade, bolstering evidence for a rapid early radiation of Neoaves following the end-Cretaceous mass extinction.</jats:p>