Im Jahr 1996 gewann Krasniqi die Silbermedaille beim 24. Chemiepokal, wobei er im Finale gegen Savón verlor (AB 3.); in Vejle errang er den Europameistertitel mit einem Finalesieg über Christophe Mendy, Frankreich (8:7). Bei den Olympischen Spielen 1996 in Atlanta (USA) erreichte er nach Siegen über Ruslan Chagayev, Usbekistan (12:4), im Achtelfinale über Igor Kshinin, Russland (10:2), und im Viertelfinale über Sergey Dychkov, Weißrussland das Halbfinale. Sein Gegner sollte dort wiederum Savón sein, jedoch konnte er aufgrund einer Handverletzung zu diesem Kampf nicht mehr antreten. Krasniqi beendete das Turnier somit mit einer olympischen Bronzemedaille.