Two new middle Cambrian edrioasteroid (Echinodermata), Protorophus hispanicus gen. et sp. nov., and Isorophida gen. et sp. indet., are described from the early middle Cambrian (Cambrian Series 3, Stage 5) of Spain. These are the oldest and probably the most primitive isorophids, a clade previously known from the upper Cambrian onwards. Specimens are attached to trilobite fragments indicating that edrioasteroids had by this time separated into two lineages each with different strategies for attachment, sediment attachers and hard substrate attachers. The single U-shaped ambulacral flooring plates of Protorophus are unique while Isorophida gen. et sp. indet. shares the presence of spines in common with some pyrgocystitid isorophids. The shift from facultative soft-bottom attachment to obligate hard-ground attachment in edrioasteroids involved the retention of a juvenile trait into adulthood and was already underway by the middle Cambrian.