Rundę wiosenną rozpoczął już w Koronie Kielce, do której został wypożyczony z opcją transferu definitywnego. Zadebiutował w niej 20 marca 2005 w wygranym spotkaniu z łódzkim Widzewem. Mielcarz był podstawowym bramkarzem Korony i zajął z zespołem 1. miejsce w II lidze, uzyskując awans do Ekstraklasy. Przez kolejne trzy sezony rozegrał 60 meczów ligowych dla Korony.
1 sierpnia 2008 roku Mielcarz wraz z kolegą z Korony, Marcinem Robakiem związał się nową umową z Widzewem Łódź. W barwach Czerwono-Biało-Czerwonych zadebiutował 10 sierpnia w meczu z Zagłębiem Lubin. W pierwszym roku występów w Widzewie zaliczył 30 spotkań i awansował z klubem do Ekstraklasy, jednak z powodu decyzji PZPN w związku z aferą korupcyjną musiał pozostać z zespołem z Łodzi na kolejny sezon w I lidze. Rok później ponownie wywalczył awans do najwyższej klasy rozgrywek w Polsce. Przed rozpoczęciem sezonu 2010/11 Mielcarz został wybrany przez drużynę nowym kapitanem zespołu, po Jarosławie Bieniuku. Funkcję tę po Mielcarzu przejęło jeszcze kilku zawodników. W grudniu 2010 Mielcarz przedłużył kontrakt z Widzewem o pięć lat.