Andrei begann 2002 mit dem Bobsport und gehörte seit 2004 dem Nationalkader an. 2006 startete er als Anschieber des rumänischen Bobs erstmals im Europacup. 2007 nahm er zum ersten Mal bei einer Weltmeisterschaft teil. In St. Moritz landete der von Nicolae Istrate gelenkte Viererbob auf dem 23. Platz. Bei der Juniorenweltmeisterschaft 2008 in Innsbruck erreichte Andrei den zehnten Platz. Noch im selben Monat fuhren die Rumänen bei der Weltmeisterschaft in Altenberg auf den 20. Rang.