A parking lock device includes a parking lock gear, a parking lock pawl, a control contour, and a contour following element for bearing against the control contour. The parking lock gear includes radially extending teeth with tooth gaps lying therebetween. The parking lock pawl has a portion arranged for radially engaging into one of the tooth gaps for blocking rotational movement of the parking lock gear. The control contour has a section extending in a rotational direction of the parking lock gear in a manner which differs from a circular path. During relative rotational movement between the parking lock gear and the parking lock pawl, the contour following element rotates relative to and bears against the control contour, forcing the contour following element to move the parking lock pawl with a radially inwardly directed movement component, deeply engaging the parking lock pawl in one of the tooth gaps.