Paleodictyonis one of the most iconic and widespread of trace fossils in the geological record. However, modern examples are less well known and restricted to deep-sea settings at relatively low latitudes. Here, we report the distribution ofPaleodictyonat six abyssal sites near the Aleutian Trench. This study reveals for the first time the presence ofPaleodictyonat Subarctic latitudes (51°–53°N) and at depths over 4500 m, although the traces were not observed at stations deeper than 5000 m suggesting that there is some bathymetric constraint for the trace maker. Two smallPaleodictyonmorphotypes were recognized (average mesh size of 1.81 cm), one having a central hexagonal pattern, the other being characterized by a non-hexagonal pattern. Within the study area,Paleodictyonshows no apparent correlation with local environmental parameters. Finally, based on a worldwide morphological comparison, we conclude that the newPaleodictyonspecimens represent distinct ichnospecies that are associated with the relatively eutrophic conditions in this region. Their smaller size may reflect this more eutrophic setting in which sufficient food can be obtained from a smaller area in order to satisfy the energetic requirements of the tracemakers. If so, thenPaleodictyonsize may provide some assistance when interpreting paleoenvironmental conditions.