Fl-1992, Gomselmash ssieħbu fil-kampjonat nazzjonali ġdid li huwa l-Premier League Bjelorussu. L-ewwel snin ma tantx kienu ta' suċċess u t-tim ġie relegati fl-1995. Huma biddlu isimhom għal dak kurrenti, FC Gomel, fl-istess sena. Fl-1998 Gomel kien promossi lura fil-Premier League u kisbu riżultati ferm aħjar minn qabel (titolu taċ-ċampjins fl-2003, it-tieni post fl-2007 u t-tielet post fl-1999). It-tim rebaħ ukoll it-Tazza Bjelorussa fl-2002 u għamluha għall-finali fl-2004.