A printing device includes a processor, an attribute managing part configured to be activated by the processor to communicate with a host device and to control an authentication printing job received from the host device, a memory configured to store authentication printing job data and user information extracted from the authentication printing job data, and a deleting part configured to delete the authentication printing job data and the user information stored in the memory based on predetermined results of communication between the attribute managing part and the host device. As a result, the user is not required to consider whether the time for which the authentication printing data is stored should be extended.