Primeros 4 lanzamientos de Fedora

Según el ciclo de lanzamiento, Fedora se lanza aproximadamente cada 6 meses, con un tiempo de soporte por versión de 13 meses aproximadamente.

Los primeros cuatro cores:

Fedora Core 1 fue la primera versión de Fedora, la cual fue liberada el 6 de noviembre de 2003. Su nombre en código fue «Yarrow». Se basó en Red Hat Linux 9 e incorporó la versión 2.4.19 del kernel de Linux, el GNOME 2.4.0-1 y el KDE 3.1.4-6. 

Interfaz de Fedora Core 2

Fedora Core 2 fue liberada el 18 de mayo de 2004 y su nombre en codigo fue Tettnang. Incluia la version 2.6 del kernel Linux, GNOME 2.6, KDE 3.2.2, y SELinux (que fue desactivado por defecto debido a que alteraba radicalmente la forma en que el sistema funcionaba). XFree86 fue reemplazada por el nuevo X.org, una liberacion emergente a la version oficial X11R6, el cual incluia adicionalmente un numero de 
actualizaciones de Xrender, Xft, Xcursor, librerias de fontconfig y otras mejoras significativas.

Fedora Core 3 fue liberada el 8 de noviembre de 2004 y su nombre en código fue «Heidelberg». Esta fue la primera versión que incluyó el navegador web Mozilla Firefox, así como soporte para idiomas índicos. Reemplazó a LILO por GRUB. SELinux fue activado por defecto, pero con una nueva política, la cual incluía menos restricciones que las que se incluían en Fedora Core 2. Fedora Core 3 incluía la versión 2.6 del kernel Linux, GNOME 2.8 y KDE 3.3.0. Fedora Core 3 fue además la primera distribución en incluir el nuevo repositorio Fedora Extras.

Fedora Core 4 fue liberada el 13 de junio de 2005, con el nombre en código de «Stentz». Incluía la versión 2.6.11 del kernel Linux, KDE 3.4 y GNOME 2.1O. Esta versión introdujo el tema Clearlooks, el cual estaba inspirado por el tema Red Hat Bluecurve. Además incluía la última versión de la suite de oficina, OpenOffice.org 2.0, así como Xen, un marco libre y de alto rendimiento para virtualización. Por último se introdujo soporte para los procesadores PowerPC (aquellos que en su momento fueron utilizados por los computadores de Apple) y más de 80 nuevas políticas para SELinux.