משרד מבקר המדינה ערך בחודשים מארס 1977 עד ינואר 1978, לסירוגין ביקורת על פעולות רשות הגנים הלאומיים; נבדקו גם יחסי הרשות עם חברת מצדה רכבת כבלים בע"מ (להלן חברת מצדה), שהקימה רכבל בגן לאומי מצדה, והיא בעלת הרכבל. עיקר ממצאי הביקורת ברשות פורסמו בדו"ח השנתי 28 של מבקר המדינה (עמודים 245- 234). בדיקת יחסי הרשות וחברת צמדה נמשכה עדיין באותה זמן ונסתיימה בנובמבר 1978.
בעקבות הביקורת ברשות, ובמהלכה הופעלה, בתהאם להחלטת מבקר המדינה, מ-7.10.77, ביקורת המדינה על חברת מצדה, לפי סעיף 9 (7) לחוק מבקר המדינה, תשי"ח-1958. (נוסח משולב). בדיקה משלימה על יחסי הרשות והחברה נערכה בחברה.
ממצאי הביקורת בומצאו לרשות, לחברת מצדה ולמשרד ראש הממשלה.