Erste internationale Erfahrungen sammelte Andrei Gag 2008 bei den Juniorenweltmeisterschaften im polnischen Bydgoszcz, bei denen er mit einer Weite von 46,98 m im Diskuswurf in der Qualifikation ausschied. Im Jahr darauf erreichte er bei den Junioreneuropameisterschaften in Novi Sad das Finale und belegte dort mit 55,84 m den zehnten Platz. 2010 gewann er bei den Juniorenweltmeisterschaften in Moncton mit 61,85 m die Silbermedaille und 2011 schied sie bei den U23-Europameisterschaften in Ostrava mit 54,83 m in der Qualifikation aus. Auch zwei Jahre darauf erreichte er bei den U23-Europameisterschaften in Tampere mit 55,98 m nicht das Finale und belegte anschließend bei den Spielen der Frankophonie in Nizza mit einem Wurf auf 55,60 m den fünften Platz.