Red Hat sacó a la venta RHEL3 en octubre del 2003 y recibió algunas críticas por no incluir el nuevo kernel v2.6 mediante la actualización cuando fue lanzado oficialmente en enero de 2004. RHEL4 marca la incursión oficial de Red Hat en el nuevo kernel, con RHEL booting a un nuevo kernel v2.6.9 personalizado. RHEL4 puede parecerle familiar a los usuarios asiduos de Linux debido a que Red Hat ha estado invirtiendo fuertemente en su comunidad de subproductos, Fedora, la línea original Red Hat Linux. RHEL4 fue desarrollado a partir de una versión prototipo de Fedora Core 3. Fedora es el verdadero sistema operativo beta de Red Hat, y miles de probadores QA no oficiales de todo el mundo trabajan en él todos los días. Los bugs descubiertos en Fedora acelerarán los mismos arreglos en RHEL, y paquetes que están agregados y adaptados en Fedora pronto se volverán actualizaciones en RHEL. La única diferencia real es el ciclo de liberación (Fedora ha pasado por tres versiones en el mismo tiempo en el que RHEL ha pasado por sólo una) y el soporte por correo electrónico, Web, y telefónico empacado con RHEL. Red Hat enfocado en Fedora sirve como base para Red Hat Advanced Server 4, RHEL4, estación de trabajo, y de escritorio. Esto hace a la solución general cohesiva y portátil: los paquetes personalizados desarrollados para estaciones de trabajo son aplicables a los productos de escritorio y viceversa. Así, los cambios en RHEL4, son muy similares a los cambios de Fedora Core 3. La inclusión por defecto de las mejoras de seguridad de SELinux son notables en cuanto a que también están activadas por defecto. Esta característica puede ser desactivada durante la instalación, o ajustada para advertir sólo cuando las banderas son activadas. Algo también nuevo es la configuración por default de LVM (Administración Lógica de Volumen) cuando se usa la partición automática. LVM permite a los administradores redimensionar fácilmente las particiones después de la instalación. El kernel basado en la versión v2.6.9 recorre un largo camino hacia el perfeccionamiento del desempeño general del sistema. La nueva agenda anticipatoria y las mejoras al subsistema I/O brillan en RHEL4 — probando que ha pasado tiempo desde que Red Hat soporte oficialmente el kernel actualizado. RHEL4 también tiene soporte de dispositivos significativamente mayor, especialmente en lo relacionado con el escritorio. Cámaras digitales, reproductores de MP3, y otros dispositivos de escritorio comunes son mucho más fáciles de manejar y usar. El servicio de actualización en línea de Red Hat, RHN (Red Hat Network), ha estado disponible desde los tranquilos días de Red Hat Linux 7, pero ha experimentado un revisión substancial. Las copias autorizadas de las versiones de RHEL pueden ser registradas con RHN, y todas las actualizaciones del servidor pueden ser programadas desde el sitio de RHN. Las actualizaciones automáticas también son posibles por medio de up2date y del demonio de Red Hat que se registra con los servidores RHN en bases programadas. Sin embargo, administrar las asignaciones del servidor puede ser un poco laborioso, debido a que no es posible mover ninguna asignación requerida de un servidor a otro siguiendo un reconstrucción, y los servidores deben ser borrados para liberar las licencias. Dicho esto, la combinación de up2date y RHN es simple y funcional.