Добар дан Европо

Четири године је Медицинар провео у елити након првог уласка у Супер лигу. у сезони 1999/2000. мало шта у Клубу је функционисало. Елиминација у нижи ранг није била најгора. Неколико кола пре краја управа и тренер су поднели оставке и практично је клуб био у в. д. стању. Први пут од оснивања био је угрожен и опстанак.

Када се ситуација консолидовала, састављен је нови тим. Две сезоне Медицинар је био близу врха друге лиге, али не и на њему, но све је надокнадила 2002/03. Шапчанке потпуно доминирају Другом лигом запад и побеђују све, предвођене тренером Ђорђем Рашићем. Титула је обезбеђена у Лозници победом 34:20.
У овој генерацији, између осталих, играли су: Дукић, Радовић, Видић, Алимпић, Срећковић, Ристивојевић, Јајић, Тошковић, Николић, Јовић, Којић, Ђуричић, Марковић, Дамњановић, Танасић, Гајић, Филиповић.... Капитен је била Далиборка Јовановић.

Ентузијазам је био на врхунцу, те је и у нову сезону шабачки клуб ушао с великим амбицијама. Освојено је високо четврто место у Супер лиги 2004. и први пут је изборено право на учешће у европским такмичењима. Медицинар је био у ЕХФ купу.

Први меч у Европи одиграле су медицинарке 9. октобра 2004. и разбиле Галеб Мостар 40:16 (19:4). Ана Радовић је постигла 17, Љиљана Марковић осам, Јелена Поповић шест, Мира Јовић три, Драгица Алимпић и Марија Јовановић по два, а по један Марија Дамњановић и Марија Мудроња. Победиле су и у реваншу 34:21.