A new species of Prochristianella Dollfus, 1946 is described from the spiral intestine of the wedgenose skate, Dipturus whitleyi (Iredale) (Rajiformes: Rajidae), off the north-western coast of Tasmania (Australia). Prochristianella mattisi sp. n. is characterised by an acraspedote scolex, two oval bothria, elongate, bent bulbs, a retractor muscle inserting at the base of each bulb and the presence of gland-cells within the bulbs and prebulbar organs. The tentacular armature is typical heteroacanthous, heteromorphous, with a characteristic basal oncotaxy and a metabasal armature with hooks first increasing and then decreasing in size along each principle row. It can be differentiated from other species of Prochristianella by a combination of morphological characters, such as the metabasal tentacular armature with eight hooks per principle row, a unique basal armature without enlarged hooks on the basal swelling and genital pores slightly posterior to the mid-line of the segment. The description of P. mattisi sp. n. increases the number of known species within Prochristianella to 20, eight of which occur in Australian waters. A key for the identification to species within Prochristianella is provided.