1995 startet Bartnik bei den Weltmeisterschaften erstmals im Schwergewicht (bis 91 kg) und schied im Viertelfinale gegen Christophe Mendy, Frankreich (7:2), aus. Bei den Olympischen Spielen 1996 gewann Bartnik seinen ersten Kampf gegen Lakha Singh, Indien (14:2), verlor jedoch im Achtelfinale gegen Giorgi Kandelaki, Georgien (6:1).