Fedora 4 se ještě ani neohřála a už tu máme plány na další verzi. Ze základní instalační sady by mělo zmizet velké množství podobných balíků. Ty se přesunou do větve Extras. Instalační sada se tam zmenší na 1 až 2 disky. Celkově by to tedy mělo vypadat takto: hlavní část 1 disk + 1 disk gnome, 1 kde, 1 java a 1 pro ostatní.
Dále mají vývojáři v plánu vytvořil live CD nebo DVD, které by sloužilo také jako záchranné médium v případě nepříjemné havárie.
Uživatelé si přejí změnit sound server – žádné arts nebo esd. Dalším přáním je nový software pro konfiguraci firewallu.
Nově by se měly v základní distribuci objevit balíky: GCC 4.1, BitTorrent, Xen, RedHatí Directory Server a další.