W tym czasie nastąpiły również znaczące zmiany w wyglądzie czasopisma – zwiększono liczbę stron, zmieniono format, rozbudowany został dział publicystyczny.
W celu utrzymania rentowności, przy braku obniżenia jakości zawartości, okładki stały się reklamami filmów.
W połowie 2003 zwiększono liczbę kolorowych stron.
Od 2014 do 2016 „Nowa Fantastyka” dostępna była w wersji elektronicznej. Jako powód rezygnacji z e-wydania podano jego nieopłacalność.
Nagrody „Nowej Fantastyki”
Od 2014 redakcja przyznaje swoje nagrody dla utworów literackich i komiksów.
Redaktorzy naczelni Fantastyka (1982–1990) Adam Hollanek (1982–1990)
Nowa Fantastyka (od 1990) Lech Jęczmyk (1990–1992) Maciej Parowski (1992–2003) Arkadiusz Nakoniecznik (2003–2005) Maciej Makowski (2005–2006) Paweł Matuszek (2006–2009) Kamil Śmiałkowski (pełniący obowiązki, 2009–2010) Jakub Winiarski (2010–2013) Jerzy Rzymowski (od 2013)
Felietoniści