Asaphus trilobites preserved in tunnel systems of the trace fossil Thalassinoides from the mid-Ordovician (ca. 465 Ma) Holen Limestone, Sweden, are interpreted as the trace makers, enabled by shallow carbonate firm grounds to construct open tunnel networks and develop habitual infaunal behavior. Their in situ preservation confirms an infaunal ethology inferred for some trilobite taxa from functional morphology. We suggest that predation pressure from large omnivorous nautiloid cephalopods (“Orthoceras” Limestone facies) may have triggered ecologic opportunism. In trilobites well adapted for predatory-scavenging behavior as well as excavation, the tunnel networks functioned primarily for protection, possibly assisting in feeding, breathing, and breeding strategies. Previously, “trilobite burrows” have referred to seafloor traces of locomotion, feeding, and resting (Cruziana, Rusophycus). Infaunal, tunneling trilobites provide new evidence of mid-Ordovician partitioning of the skeletal benthos, adding to an ecologic and trophic tier hitherto interpreted as occupied by soft-bodied organisms. Such trilobites also provide an identity for Thalassinoides tracemakers prior to Devonian evolution of decapod crustaceans.