Hylaeus paumako new species, a new native bee from dry-mesic forest on Molokaʻi, is described. This is the first new bee species discovered on Molokaʻi in over 100 years, and the first from Molokaʻi where males lack colored facial marks. It was taken in company with H. connectens and H. laetus, both of which also had not been seen on the island for decades.