Klaus-Peter Stollberg belegte 1976 den dritten Platz bei den Kadetteneuropameisterschaften in der Gewichtsklasse bis 58 Kilogramm. 1978 war er, ab da in der Gewichtsklasse bis 60 Kilogramm antretend, Zweiter der Junioreneuropameisterschaften. 1981 belegte er den dritten Platz beim Tournoi de Paris. 1982 gewann der Judoka vom SC Leipzig seinen ersten Meistertitel der DDR. Bei den Europameisterschaften 1982 in Rostock unterlag Stollberg im Halbfinale dem Bulgaren Atanas Gerchev. Im Kampf um eine Bronzemedaille bezwang er Pavel Petřikov aus der Tschechoslowakei. Im Jahr darauf bei den Europameisterschaften in Paris verlor er im Halbfinale gegen Chasret Tlezeri aus der Sowjetunion. Im Kampf um eine Bronzemedaille bezwang er den Franzosen Guy Le Baupin. Fünf Monate später bei den Weltmeisterschaften in Moskau traf er bereits im Achtelfinale auf Tlezeri und verlor. Mit Siegen über den Italiener Felice Mariani, den Spanier Carlos Sotillo und Ed Liddie aus den Vereinigten Staaten erkämpfte sich Stollberg eine Bronzemedaille.