A method, system and computer program product for providing an out-of-office notification reminder to a user composing and sending emails from an email account is presented. In particular, an Out-of-Office utility provides a notification reminder to an email sender if the sender composes an email to an out-of-office recipient from whom the sender had previously received an automated out-of-office reply. When an automated out-of-office reply is initially received by a sender, the Out-of-Office utility allows the email software to capture and store the out-of-office notification data (e.g., sender and recipient e-mail Identifiers (IDs), email recipient's out-of-office dates, and notification message). When the sender types in an e-mail ID while composing an email message, the e-mail program scans an up-to-date (current) file of previously received out-of-office information. If there is an email ID match, the e-mail software displays a pop-up window alerting and notifying the sender of the previously received message.