Năm 2020 tập truyện Trên thiên đường ký ức và tập thơ Mây bay qua trời xưa của Nguyễn Thị Hoàng được xuất bản, đánh dấu sự trở lại giới văn chương của bà sau gần nửa thế kỷ hầu như im tiếng.
Nếu Mây bay qua trời xưa là một phương diện hoàn toàn khác của Nguyễn Thị Hoàng: ngôn ngữ thơ sáng tạo và phá cách, bạn đọc bắt gặp những "ý niệm thơ" từ Nguyễn Thị Hoàng: các khái niệm "phương trình hợp nhất", "thể nhập", "trở về mình", "vết cắt tờ trời", "kinh định mệnh"... Thơ tình, thơ đời, dò thấu những miền thẳm sâu của tâm lý, đậm chất triết lý. Thì với tuyển tập 31 truyện ngắn trong Trên thiên đường ký ức, bà lại là một tác giả văn xuôi tài năng, bút lực sung mãn, văn chương đậm chất hiện sinh, lối viết sang trọng, quý phái, đậm sắc với không gian sống của giới trí thức và thượng lưu.
"Ngôn ngữ của Nguyễn Thị Hoàng là một ngôn ngữ chuốt lọc và nhuốm đầy màu sắc trí thức", nhà phê bình Uyên Thao từng nhận xét như vậy.