A new skate, Walteraja exigua gen. et sp. nov., is described from the lowermost Maastrichtian Belemnella lanceolata Zone of Balsvik quarry, Kristianstad Basin, southern Sweden. It is the earliest known skate with a largely modern tooth morphology and the only known pre‐Cenozoic rajoid displaying a very marked gynandric heterodonty, comparable to that in many living forms. The occurrence of W. exigua in the basal Maastrichtian at Balsvik coincides with a mass occurrence of the small ‘deep‐water’ squaloid shark Proetmopterus hemmooriensis. Most living skates, and virtually all extant squaloids closely related to P. hemmooriensis, inhabit deep and/or cool water environments and do not occur in warm temperate to tropical coastal waters. The Walteraja/Proetmopterus association in a marginal, relatively shallow‐water facies of the B. lanceolata Zone adds to other, recently described, unexpected occurrences of Late Cretaceous rajoids and etmopterids/centroscymnids in warm temperate to subtropical shelf environments.