Mit einer Bronzemedaille bei den Judo-Europameisterschaften 1999 gelang Zeevi auch international der Durchbruch. Bei den Judo-Weltmeisterschaften 1999 und den Olympischen Spielen 2000 erreichte er jeweils den fünften Platz. 2001 gewann Zeevi seinen ersten Europameistertitel. Bei den Judo-Weltmeisterschaften 2001 erkämpfte Zeevi eine Silbermedaille in der Offenen Klasse. 2003 und 2004 gewann Zeevi erneut bei den Europameisterschaften. Bei den Olympischen Spielen 2004 unterlag Zeevi im Kampf um den Finaleinzug gegen den Südkoreaner Jang Sung-ho und gewann letztlich eine Bronzemedaille.