Premise: Nearly 200 araceous leaves and two spadices have been identified among Paleocene fossils from the Blindman River locality near Blackfalds, Alberta, Canada. Although not found in attachment, these probably represent parts of the same extinct plant species. Methods: Specimens were studied using light microscopy. Phylogenetic analyses using a morphological matrix of living and fossil Araceae were performed using TNT version 1.5 to help establish relationships of the fossil leaves and spadices within Araceae and to each other. Results: Leaves are simple with a broad petiole, entire margin, and elliptic to ovate or oblong blade with an acute to slightly rounded apex. A multi-veined midrib extends into the basal region of the blade. Parallelodromous primary veins of two orders diverge at acute angles, converging with a submarginal vein or at the apex. Transverse veins are opposite percurrent, producing rectangular to polygonal areoles. Higherorder veins are mixed opposite/alternate. Spadices are cylindrical, with helically arranged, bisexual, perigoniate flowers, each with six free tepals and a protruding style. Fruits are trilocular, with axile placentation and one seed per locule. Conclusions: Leaves are assignable to the fossil genus Orontiophyllum J. Kvaček & S.Y. Sm. as O. grandifolium comb. nov. Spadices are described as Bognerospadix speirsiae gen. et sp. nov. Leaves and spadices each conform to an early-diverging lineage of Araceae, increasing the known diversity of Proto-Araceae (viz., subfamilies Gymnostachydoideae and Orontioideae). Together, they provide strong evidence for extinct Proto-Araceae with novel combinations of characters shortly after the Cretaceous-Paleogene floral transition.