A new species of Stylaster is described from the oceanic island of Malpelo, Colombian Pacific. This species belongs to the Stylaster Group A, characterized by having cylcosystems uniformly distributed on all branch surfaces. Stylaster malpeloensis n. sp. is most similar to S. venustus (Verrill, 1870) by its pink coralla and number of dactylopores per cyclosystem, but S. venustus has much more delicate branches and gastropore tubes with a well-developed ring palisade. S. malpeloensis is the first known record of a Stylaster species for the Colombian Pacific and the most southern Stylaster Group A species in the eastern Pacific.