Bei den Europameisterschaften 1973 in Madrid bezwang Werner unter anderem den Franzosen Jean-Jacques Mounier im Achtelfinale und den Ungarn József Tuncsik im Viertelfinale. Im Halbfinale unterlag er Schengeli Pizchelauri aus der Sowjetunion. Durch einen Sieg über den Jugoslawen Branko Vidmajer gewann Karl-Heinz Werner seine vierte Bronzemedaille bei Europameisterschaften. In Lausanne bei den Weltmeisterschaften 1973 schied Werner im Viertelfinale gegen den Franzosen Michel Algisi aus.