Eobalaenoptera harrisoni, gen. et sp. nov., is described from a partial skeleton collected from the middle Miocene Calvert Formation of Virginia. Characteristics of this taxon, particularly of the petrosal, indicate that the new whale is a member of the clade that includes the Balaenopteridae (rorquals) and Eschrichtidae (gray whales) to the exclusion of “cetotheres” and the Balaenidae (right whales). Some of the probable synapomorphies of this clade include an elongate pars cochlearis, a tubular internal auditory meatus, the greater petrosal nerve foramen on the tympanic side of the petrosal, the stylomastoid fossa extending onto the posterior process of the petrosal, no medial groove on the pars cochlearis, four digits on each forelimb, depressed supraorbital processes, and ascending processes of maxillae extending onto the vertex. The approximate 14-million-year age of the specimen makes it the oldest known member of the clade by some 3 to 5 million years, and extends the fossil record of this clade closer to the divergence time estimated by some recent molecular studies.