Al eliminar un mensaje de cualquier carpeta de Outlook Express, en realidad este no se borra, sino que se marca como eliminado. Dicho mensaje permanece en la referida carpeta de Outlook Express hasta que el usuario escribe un nuevo mensaje al que se le asigna la ubicación ocupada por el anterior o hasta que se procede a la compactación de la carpeta. A pesar de esto, cuando se elimina un mensaje de Outlook Express, parte de la información se pierde de manera permanente. Este es el motivo por el que, a menudo, resulta imposible recuperar los archivos adjuntos de cualquier mensaje de correo electrónico, dado que estos tienen un formato complejo.

Para recuperar los mensajes eliminados recientemente, es preciso seguir los siguientes pasos:

• Haga clic en la pestaña "Recently deleted" (si todavía no se encuentra activa) para seleccionar el modo de recuperación de los mensajes eliminados recientemente o por error.
• Seleccione la carpeta pertinente de Outlook Express en la parte izquierda de la ventana. El programa empezará a buscar los mensajes eliminados. Una vez terminada la búsqueda, la aplicación mostrará un listado con los mensajes encontrados. Haga clic con el botón secundario en la lista de mensajes y seleccione aquellos que desee recuperar. Haga clic en el botón "Save recovered messages" en la barra de herramientas. Cada uno de los mensajes se guardará como un archivo con extensión EML. Para abrir este tipo de archivos, haga doble clic sobre ellos. En caso de que no consiga abrir alguno de los archivos haciendo doble clic, entonces intente abrirlo utilizando un editor de texto para, al menos, extraer aquella información que le resulte de utilidad (por ejemplo, la dirección del remitente).