Tại Giải vô địch bóng đá nữ châu Âu 1989 Na Uy tiếp tục vào trận chung kết, lần này với Tây Đức, nhưng thua với tỉ số cách biệt 1–4. Sau trận thua này các huận luyện viên khác từ chức và Even Pellerud lên nắm quyền. Pellerud đưa Na Uy lọt vào vòng chung kết Giải vô địch bóng đá nữ thế giới đầu tiên vào năm 1991. Trước đó cũng trong năm 1991, Na Uy lọt trận chung kết thứ ba liên tiếp của giải vô địch châu Âu (cũng là vòng loại World Cup nữ) gặp Đức. Lần này họ lại bị Đức vượt qua trong hiệp phụ với tỉ số 3-1. Tại giải vô địch thế giới Na Uy lọt vào tới bán kết nơi họ chịu dừng bước trước đội tuyển Mỹ. Hai năm sau tại Giải vô địch bóng đá nữ châu Âu 1993, Na Uy lần lượt vượt qua Đan Mạch tại bán kết và Ý tại chung kết để lần thứ hai lên ngôi vô địch châu Âu. Họ tiếp nối chiến quả này bằng chức vô địch giải bóng đá giao hữu ở Algarve đầu tiên được tổ chức năm 1994. Tại giải vô địch nữ châu Âu đồng thời là vòng loại World Cup một năm sau, dù dừng bước tại bán kết trước kình địch Thụy Điển với tổng tỉ số 5–7 sau hai lượt trận, tuy nhiên Na Uy vẫn có suất dự World Cup 1995.