Gruber nahm ab 1993 an den Junioreneuropameisterschaften teil. Während er 1993 nicht ins Ziel kam, erreichte er 1994 in Längenfeld den fünften Platz und gewann 1995 in Fénis sowie 1996 in Szczyrk die Silbermedaille im Einsitzer. Im Jahr 1997 gewann er bei der ersten Juniorenweltmeisterschaft die Goldmedaille im Einsitzer. Im selben Jahr schaffte er auch den Durchbruch in der Allgemeinen Klasse, als er in Moos in Passeier Europameister im Einsitzer wurde. Ein Jahr später wurde er in Rautavaara auch Weltmeister im Einsitzer.