GAO의 권고는 행정부에 직접적으로 영향을 미치지는 않지만 권고를 받은 기관의 서면진술서 제출을 통해 행정부에 수용되고 있다. 또한 4년단위로 권고안 이행여부를 추적확인하고 있다.
GAO가 각 보고서를 통해 제시한 권고는 직접적으로 행정부에 영향을 미치는 것은 아니다. 그러나 권고를 받은 기관의 장은 권고에 따라 취한 조치에 대한 서면진술서를 감사원장, 상원 정부운영위원회, 하원 정부운영위원회, 상원과 하원의 세출위원회 등에 제출하여야 한다. 이를 통해 GAO의 권고는 행정부에 수용되고 있다. GAO는 권고안에 따른 조치에 시간이 소요되는 점을 감안하여 4년 전에 만든 권고안의 이행 여부를 추적·확인하고 있다. 2013회계연도말 기준으로 GAO가 2009회계연도에 만들었던 권고안의 79%(1,438건)가 이행되었다. 4년이 지난 후에도 이행되지 않은 권고안에 대해서는 대상 기관이 권고안을 이행하지 않은 이유를 밝히고 있다.