W 2004 Nielsen zadebiutowała także w MŚ i ME, w obydwu turniejach występowała jako rezerwowa. Wystąpiła łącznie w 14 spotkaniach, a Danię sklasyfikowano na 8. pozycji. W 2005 uczestniczyła w Zimowych Europejskim Festiwalu Młodzieży, reprezentacja Danii z Madeleine Dupont w roli skipa zdobyła srebrne medale przegrywając z gospodyniami (Michèle Jäggi). Podczas Mistrzostw Świata Dunki wygrały zaledwie 3 mecze i uplasowały się na 10. miejscu. W następnym sezonie Lene dołączyła do zespołu Dorthe Holm i uczestniczyła pod koniec roku w Mistrzostwach Europy. Po barażu ze Szkocją (Rhona Martin) ekipa z Hvidovre awansowała do fazy finałowej. W półfinale uległa 4:6 Szwedkom (Anette Norberg) jednak wywalczyła brązowe medale w meczu przeciwko Norwegii (Dordi Nordby). Drużyna ta stanowiła również reprezentację Danii na Zimowe Igrzyska Olimpijskie 2006. Z dwoma wygranymi i siedmioma porażkami Dania zajęła 8. miejsce.