Bei seinen ersten beiden Weltmeisterschaftsteilnahmen blieb Gräber ohne Medaille: 1990 wurde er in Gsies Sechster im Einsitzer und mit Ernst Marmsoler Sechster im Doppelsitzer, 1992 erzielte er in Bad Goisern den siebenten Platz im Einsitzer. Im Europapokal wurde er 1992 Dritter und 1995 Zweiter im Einsitzer. Bei der Weltmeisterschaft 1994 in Gsies gewann Gräber mit Günther Steinhauser die Goldmedaille im Doppelsitzer und erzielte im Einsitzer den vierten Platz. Im folgenden Jahr wurde er bei der Europameisterschaft 1995 in Kandalakscha zum zweiten Mal Europameister im Einsitzer. 1996 blieb der Italiener bei der Weltmeisterschaft in Oberperfuss als Vierter des Einsitzerwettbewerbes knapp ohne Medaille. Bei der Europameisterschaft 1997 in Moos in Passeier gewann er die Silbermedaille im Einsitzer und bei der Weltmeisterschaft 1998 in Rautavaara gewann er zusammen mit Hubert Burger im Doppelsitzer eine weitere Silbermedaille, während er im Einsitzer den sechsten Platz belegte.