Seine erste Goldmedaille bei einem internationalen Wettbewerb gewann Ulsrud an der Europameisterschaft 2010 in Champéry, wo er im Finale das Team aus Dänemark um Skip Rasmus Stjerne mit 5:3 besiegte. Diesen Titel konnte er ein Jahr später bei der Europameisterschaft 2011 in Moskau verteidigen. Das Finalspiel gegen Schwedens Team um Niklas Edin endete 7:6 für Ulsrud und sein Team. Im darauffolgenden Jahr kam es zu einer Wiederholung dieser Finalpaarung; diesmal aber setze sich Edin durch. Die Silbermedaille gewann Ulsrud auch 2013 nach einer Finalniederlage gegen das Schweizer Team um Sven Michel. 2014 musste er sich wiederum Niklas Edin im Finale geschlagen geben. Dafür gewann er in jenem Jahr seine bislang einzige Goldmedaille bei der Weltmeisterschaft in Peking mit einem 8:3-Sieg über Schwedens Team um Oskar Eriksson.