En enero de 1996, Lotus liberó la cuarta versión de Lotus Notes. Esta nueva actualización incorporaba un rediseño completo del interface de usuario. Este nuevo interface simplificaba el uso de muchas de las funciones del producto haciendo más fácil la utilización y la administración del programa. Esta nueva interface tuvo un notable éxito en la reunión Lotusphere de aquel año. Esta nueva revisión incorporó capacidad para sistemas servidores multiprocesador, al mismo tiempo que se empezó su progresiva integración con el mundo Internet y la Web mediante productos "add-in" como InterNotes Web Publisher y Server Web Navigator.

Funcionalidad incorporada:

• Lenguaje de programación LotusScript.
• Tres paneles para la interface de usuario con previsualización de documentos.
• Servidores de tránsito.
• Nuevo interface gráfico para la administración de servidores.
• Integración con Internet, incluyendo el Web Browser accesible en las bases de datos Notes.
• Mejoras en la movilidad, incluyendo ubicaciones.
• Página del replicador mejorada.
• Entorno de desarrollo rápido (RAD) y plantillas rediseñadas.
• Vistas, carpetas y otros elementos de diseño como los navegadores y mejora en las tablas.
• Funciones de búsqueda en bases de datos con y sin índice.
• Mejoras en la seguridad de las bases de datos locales y restricciones de lectura de documentos.
• Servidor de Internet, incluyendo soporte de SOCKS, proxy de HTTP y proxy de Notes RPC.