Andreas Stjernen regularnie skakał w zawodach juniorskich oraz Pucharze Kontynentalnym. Do swoich największych osiągnięć może zaliczyć 5. miejsce zajęte w konkursie drużynowym podczas Mistrzostw Świata Juniorów w Tarvisio w 2007 roku oraz 6. miejsce również na Mistrzostwach Świata Juniorów w Rovaniemi w 2005 roku. Często pojawia się także w Pucharze Kontynentalnym, gdzie najczęściej zajmuje miejsca w trzeciej dziesiątce. 1 marca 2009 w Wiśle na CoC zajął wysoką 11 lokatę. W sezonie 2011/12 znakomicie spisywał się w CoC i wygrał cały cykl zimowy. Udanie startował też w Pucharze Świata, ale dopiero w sezonie 2017/18 udało mu się wygrać konkurs. Dokonał tego na skoczni mamuciej Kulm w Bad Mitterndorf. Na koniec sezonu zdobył małą kryształową kulę za loty narciarskie. W sezonie 2018/19 postanowił zakończyć karierę. Dokonał tego w pięknym stylu. W swoim ostatnim konkursie PŚ w Trondheim zajął 2. miejsce, co było jego ósmym i ostatnim podium w karierze skoczka.