Pada tahun 2004, Nielsen bertugas pada pertandingan final Liga Champions UEFA 2003–2004 di Gelsenkirchen, Jerman yang mempertemukan AS Monaco dan F.C. Porto. Pada tahun yang sama, Nielsen bertugas pada Piala Eropa 2004 yang diselenggarakan di Portugal, di mana Nielsen memimpin dua pertandingan babak penyisihan grup, yaitu antara dan serta antara dan .