W sezonie 2009/2010 Steffen grając na trzeciej pozycji był kapitanem. Norwegowie ponownie zajęli 5. miejsce przegrywając w meczu barażowym. Na Mistrzostwach Świata Juniorów 2011 zagrywał ostatnie kamienie, ekipa z Oppdal Curling Club w Round Robin wygrała sześć z dziewięciu spotkań. Reprezentacja Norwegii w dolnym meczu Page play-off przegrała 4:10 z Kanadą (Braeden Moskowy), zdobyła jednak brązowe medale pokonując tą samą drużynę 10:2. W 2012 juniorską ekipą Norwegii dowodził Markus Snøve Høiberg, Mellemseter był drugi. Zespół ponownie walczył o 3. miejsce, przegrał jednak 3:7 ze Szkotami (Kyle Smith).