A fragmentary and partially dissociated arm of an astropectinid starfish, assigned to the genus Astropecten Gray, 1840, is recorded from decalcified and limonitised, fine-grained sandstone concretions and slabs of late Miocene (Tortonian) age, collected from the former gravel and sand pit ‘de Hoogdonk’ near Liessel, province of Noord-Brabant. Added are two examples of the ichnofossil Asteriacites lumbricalis von Schlotheim, 1820, both preserved in convex hyporelief and co-occurring with other, indeterminate traces. Although astropectinids have been recorded previously from Miocene and Pliocene deposits in the Netherlands, the present is the first record of fossilised traces of starfish.