Vysshaya Liga
En 1992, Gomselmash formó parte de la nueva liga, la Vysshaya Liga. Los primeros años fueron malos, por lo que el equipo descendió en 1995. El mismo año, cambiaron el nombre por el actual, FC Gomel. En 1998, Gomel retornó a la Premier League, y cosechó mejores resultados, en esta nueva etapa (fue campeón en 2003, subcampeón en 2007 y tercero en 1999). El equipo también ganó la Copa de Bielorrusia en 2002 y salió subcampeón en 2004.