Żołnierze, którym nadano wyróżniający tytuł i odznakę „Wzorowego Żołnierza” na podstawie przepisów ustawy z dnia 21 maja 1963 o dyscyplinie wojskowej oraz o odpowiedzialności żołnierzy za przewinienia dyscyplinarne i za naruszenia honoru i godności żołnierskiej, zachowali dotychczasowe uprawnienia związane z tym wyróżnieniem. Odznaki starego wzoru nie podlegały wymianie na odznaki nowego wzoru.
Od 1999 do 2009 tytuł nadawany był za bardzo dobre wykonywanie zadań służbowych i osiąganie bardzo dobrych wyników w szkoleniu przez szeregowych i podoficerów odbywających zasadniczą służbę wojskową lub nadterminową zasadniczą służbę wojskową, którzy odbyli co najmniej sześć miesięcy czynnej służby wojskowejRozporządzenie Ministra Obrony Narodowej z 14 września 1999 r. w sprawie wyróżniania żołnierzy, pododdziałów i oddziałów wojskowych (), § 26, s. 4527.. Zmienił się też wizerunek odznaki.
Wzór odznaki Wzór 1958
Odznaka dwustopniowa. Projektantem odznaki jest Bronisław Ledwarowski, wykonawcą Mennica Państwowa. I stopnia: na biało-czerwono emaliowanej tarczy głowa żołnierza w hełmie. U dołu napis: WZOROWY ŻOŁNIERZ. I stopień: metal posrebrzany, część, emaliowany 42 x 30 mm, słupek z nakrętką.