Sau chức vô địch Thế vận hội Na Uy lần lượt dừng bước tại bán kết và tứ kết của Giải vô địch châu Âu 2001 và Cúp thế giới 2003. Điểm sáng lớn nhất là việc giành ngôi á quân Euro 2005. Tại Giải vô địch bóng đá nữ thế giới 2007 tại Trung Quốc, họ hòa , và để đứng đầu vòng bảng. Họ tiến vào bán kết sau chiến thắng chủ nhà Trung Quốc 1–0, nhưng thua 0–3 trước Đức. Trong trận tranh giải ba Na Uy thua 1–4 trước Mỹ và đành chấp nhận vị trí thứ bốn chung cuộc, tuy nhiên vẫn đủ điều kiện dự Thế vận hội tại Băc Kinh. Trong lần thứ hai liên tiếp tại Trung Quốc, dù chiến thắng trước Hoa Kỳ, họ lại thua đậm Nhật Bản 1–5 và bị loại tại tứ kết bởi Brasil. Vào tháng 10 năm 2008, năm cầu thủ từ chối triệu tập đội tuyển vì bất đồng với huấn luyện viên Bjarne Berntsen. Mặc dù vậy Na Uy vẫn đạt thành tích chấp nhận được tại Giải vô địch bóng đá nữ châu Âu 2009 khi đi tới trận bán kết.