Mellemseter sześciokrotnie reprezentował Norwegię w mistrzostwach świata w curlingu. Pierwszy raz wystąpił w Eveleth w 2007, kiedy był trzecim w zespole Steina Fredrika Mellemsetera i zajął 7. miejsce. Rok później kapitanem został Kristian Rolvsfjord, norweska ekipa znalazła się w małym finale, w którym przegrała 3:5 przeciwko Kanadzie (William Dion). W 2009 drużyna uplasowała się na 5. miejscu.