Hitting the web on May 18, 2004 was Tettnang, or better known as Fedora Core 2. This was the first Fedora Core release to include the Linux 2.6 kernel and GNOME 2.6. This release had also introduced SELinux (Security Enhanced Linux). Also marked by this release was the move from XFree86 to X.Org (v6.7.0).
The release announcements for Fedora usually are on the creative side of things and with Fedora Core 2 the announcement was formatted like a program schedule for a musical. Among the program numbers were "Who Let Fedora Out?" and "The Hacker in Me" with the bartender being the man from Tettnang. Between Fedora Core 1 and Fedora Core 2 there weren't many changes noticeable to the end-user except for the changed background but many of the packages for this release were bleeding edge for their time.