An information processing apparatus comprises: a first storing unit which stores a job; a performing unit which performs the job stored in the first storing unit; an erasing unit which performs overwriting erasure of the job performed by the performing unit; a first recording unit which records first time information indicating a time when the performance of the job by the performing unit is completed, for each job; a second recording unit which records second time information indicating a time when the overwriting erasure of the job stored in the first storing unit is completed by the erasing unit; and a predicting unit which predicts, for each job, whether or not the erasure of the job was completed, based on the first time information and the second time information.