Two new species of phyline Miridae were collected from unique localities in Kadji Kadji and Lochada Reserves of Western Australia during the Avon Wheatbelt Bush Blitz survey of September 2009. Based on head shape and male genitalic structure, P. cuneomaculatus, n. sp., and P. ecdeiocoleae, n. sp., are members of Pulvillophylus Schuh and Schwartz, 2016. The latter species was taken on the flower spikes of Ecdeiocolea monostachya F. Muell. (Ecdeiocoleaceae) and provides the first confirmed host-plant record for the genus Pulvillophylus. Documentation for both species is provided by diagnoses, descriptions, color habitus images of males, a distributional map, illustrations of male genitalic structures, and images of the endosoma. Digital images of the dorsal habitus and female genitalic structures of P. ecdeiocoleae are provided as well as digital images and a distribution map for the plant host.