Eucalyptus cylindrocarpa, commonly known as the woodline mallee, is a species of mallee that is endemic to Western Australia. It has mostly smooth bark, sometimes with loose fibrous or flaky bark near the base of the trunk, linear to lance-shaped or curved adult leaves, flower buds in groups of seven, nine or eleven and cylindrical to barrel-shaped fruit.