Einen ersten Sprung nach vorne machte er im Jahre 2007. Er kam in diesem Jahr bei der Weltmeisterschaft in Baku auf den 7. Platz und besiegte dabei u. a. immerhin den russischen Meister Wassili Teplouchow. Bei der Europameisterschaft 2008 in Tampere erkämpfte er sich dann mit dem 3. Platz seine erste Medaille bei einer internationalen Meisterschaft. Er verlor dort zwar gegen Mirko Englich aus Deutschland nach Punkten. Da dieser aber das Finale erreichte, konnte Elis Guri in der Trostrunde weiterringen und sich mit einem Sieg über Heiki Nabi aus Estland eine Bronzemedaille sichern. Dieser 3. Platz brachte ihm gleichzeitig die Startberechtigung für das albanische Team an den Olympischen Spielen 2008 in Peking. In Peking besiegte er in seinem ersten Kampf den ehemaligen Olympiasieger Karam Ibrahim aus Ägypten. Er verlor dann aber seine nächsten Kämpfe gegen Mirko Englich und Han Tae-young aus Südkorea und belegte schließlich den 8. Platz.