W 1991 Bartkowski został sprzedany do Stali Mielec. Kielecki klub otrzymał w rozliczeniu Dariusza Zagórskiego, który okazał się dość mocnym wzmocnieniem linii ofensywnych Korony. Przed sezonem 1991/1992 do Stali dołączyli również m.in. Paweł Curzytek, Modest Boguszewski oraz grupa wychowanków z bramkarzami Witoldem Gajkiem i Bogusławem Wyparłą. Mocno przebudowany skład utrzymał się w pierwszej lidze, plasując się na 13. miejscu. Bartkowski był podstawowym zawodnikiem i zagrał w 31 meczach. W kolejnych rozgrywkach mielecki klub, wzmocniony kilkoma innymi zawodnikami wywalczył szóstą lokatę, zaś piłkarz po raz kolejny regularnie grał w pierwszej jedenastce na pozycji stopera. Przez następne trzy lata Bartkowski wystąpił w 79 spotkaniach. Pomimo gry w formacji defensywnej nie był często karany kartkami. W sezonie 1995/1996, w którym Stal zajęła w tabeli przedostatnie miejsce i spadła do drugiej ligi, został ukarany jedynie trzema żółtymi kartkami.