Outlook Express 4.0 también venía incluido en el navegador, reemplazando al viejo producto de Microsoft "Internet Mail & News" que venía en versiones anteriores.