Er wurde Vierter bei den Junioreneuropameisterschaften 1973. 1976 wurde er zum ersten Mal DDR-Meister. Bei den Olympischen Spielen, die im selben Jahr in Montreal stattfanden, kam er auf Platz sechs. 1977 konnte Stark seinen Meistertitel verteidigen. In Prag gewann er bei den Europameisterschaften 1978 hinter Alexander Grebenjuk, der mit Meisterschaftsrekord siegte, und Daley Thompson die Bronzemedaille. 1979 besiegte Stark beim Europacup Guido Kratschmer, doch bei den Olympischen Spielen in Moskau musste er nach einer Verletzung beim Weitsprung nach der zweiten Disziplin aufgeben. Bei den Europameisterschaften 1982 gewann er nochmal die Bronzemedaille. 1985 beendete er seine Sportlaufbahn.