Gur Shelef begann seine Karriere im Seniorenbereich bei Hapoel/Yagur aus Gvat in der Nähe von Migdal haEmek im Nordbezirk, deren Mannschaft ihre erfolgreichste Zeit in den 1970er Jahren gehabt hatte. Ab 1993 spielte er zwei Jahre für Maccabi aus Ramat Gan, bevor er zurück in den Nordbezirk zu Hapoel Galil Elyon ging. Dort wurde er zum Nationalspieler und qualifizierte sich mit der israelischen Nationalmannschaft für die EM-Endrunde 1997. Nach zwei Siegen über Slowenien und Frankreich erreichte man die Zwischenrunde, in der man jedoch kein Spiel mehr gewann. Nach zwei Siegen in der Platzierungsrunde unter anderem gegen Deutschland belegte man den neunten Platz. 1998 kam er mit Trainer Pini Gershon, der mit Hapoel Galil 1993 Maccabi Tel Aviv als Meister entthront hatte, zum Serienmeister Maccabi in seine Heimatstadt. Hier verteidigte man das nationale Double aus Titelgewinn in Meisterschaft und Pokalwettbewerb und erreichte im Europapokal die K.-o.-Spiele im Achtelfinale, wo man zweimal gegen den späteren Finalisten Kinder Bologna verlor. Bei der EM-Endrundenturnier 1999 verlor die Nationalmannschaft diesmal in der Vorrunde gegen Gastgeber Frankreich, gewann aber knapp das Spiel gegen Mazedonien. In der Zwischenrunde reichte es nach einer Niederlage in Verlängerung gegen Russland nur zu einem knappen Erfolg erneut über Slowenien. Im entscheidenden Spiel gegen Spanien um eine Qualifikation für das Viertelfinale erzielte Shelef mit 16 Punkten hinter Doron Sheffer die meisten Punkte für seine Mannschaft, obwohl er beim Sieg zuvor über Slowenien ausgesetzt hatte. Trotzdem verlor man das Spiel mit 14 Punkten Unterschied und büßte damit auch alle Chancen auf eine Qualifikation für die Olympischen Spiele 2000 ein.