Judith Flemig begann ihre Karriere 1995 im Volleyball-Internat des USC Münster, wo sie zusammen mit Angelina Grün ab 1996 in der Bundesligamannschaft des USC Münster im Angriff spielte und gleich in ihrer ersten Saison deutscher Meister wurde. Ab 1997 spielte sie in der A-Nationalmannschaft und erlebte bei der WM 1998 in Japan ihr erstes internationales Turnier. Die deutsche Mannschaft schied jedoch bereits in der Vorrunde aus. Weitere Erfolge waren Rang vier bei der Europameisterschaft 1999 in Italien und ein Jahr später der sechste Platz bei den Olympischen Spielen in Sydney. Im Jahr 1999 wählten die Fans Judith Flemig zur Volleyballerin des Jahres.