Seine nächsten Turnierteilnahmen waren die WM 2003, die EM 2004, die WM 2005, die EM 2006 und die WM 2007, wobei er bei den Europameisterschaften 2004 und 2006 sowie der Weltmeisterschaft 2007 jeweils die Bronzemedaille errang. Bei der EM 2008 gewann Christiansen seinen ersten Titel mit der Nationalmannschaft. Zusätzlich wurde er in das All-Star-Team gewählt und teilte sich die Torjägerkrone mit Nikola Karabatić und Ivano Balić. Im selben Jahr nahm Christiansen an den Olympischen Spielen teil, bei denen er am Ende den siebten Rang belegte. Nachdem bei der WM 2009 und EM 2010 ein Podestplatz verpasst wurde, belegte er mit der dänischen Auswahl den zweiten Platz bei der WM 2011. Ein Jahr später gewann er seinen zweiten EM-Titel.