Sezon 2002/2003 Mielcarz spędził na wypożyczeniu w Górniku Łęczna, dla którego rozegrał 32 spotkania. W barwach drużyny z Lubelszczyzny zadebiutował 3 sierpnia w spotkaniu z Piotrcovią, zakończonym porażką Górnika 1:3. Zajął z klubem 3. miejsce w lidze i o awans do najwyższej klasy rozgrywkowej zmierzył się w barażu z Zagłębiem Lubin. W dwumeczu drużyna z Łęcznej okazała się lepsza (1:0, 2:1) i awansowała do Ekstraklasy.
Na kolejne półtora roku Mielcarz powrócił do Amiki, w której zagrał jeszcze 12 meczów w I lidze, później przemianowanej na Ekstraklasę. Sezon 2003/2004 Amica zakończyła na 3. miejscu, co dało jej awans do eliminacji Pucharu UEFA. Sezon 2004/2005 Mielcarz rozpoczął jako pierwszy bramkarz zespołu z Wronek, zagrał m.in. w dwumeczu II rundy eliminacyjnej z węgierskim zespołem Budapest Honvéd FC (1:0, 0:1 pd. 5-4 w karnych). Po pokonaniu łotewskiego FK Ventspils w dwumeczu (1:1, 1:0) Amica osiągnęła historyczny awans do fazy grupowej rozgrywek. Mielcarz bronił tylko w pierwszym spotkaniu, a ostatecznie ustąpił miejsca w bramce Arkadiuszowi Malarzowi. W grupie F Pucharu UEFA Amica przegrała wszystkie mecze, a Mielcarz zagrał tylko w spotkaniu z holenderskim AZ Alkmaar (1:3).