Comprehensive genomic profiling (CGP) tests have been nationally reimbursed in Japan since June 2019 under strict restrictions, and over 46,000 patients have taken the test. Core Hospitals and Designated Hospitals host molecular tumor boards, which is more time-consuming than simply participating in them. We sent a questionnaire to government-designated Cancer Genomic Medicine Hospitals, including all 12 Core Hospitals, all 33 Designated Hospitals, and 117 of 188 Cooperative Hospitals. The questionnaire asked how much time physicians and nonphysicians spent on administrative work for cancer genomic medicine. For every CGP test, 7.6 h of administrative work was needed. Physicians spent 2.7 h/patient, while nonphysicians spent 4.9 h/patient. Time spent preparing for molecular tumor boards, called Expert Panels, was the longest, followed by time spent participating in Expert Panels. Assuming an hourly wage of ¥24,000/h for physicians and ¥2800/h for nonphysicians, mean labor cost was ¥78,071/patient. On a monthly basis, more time was spent on administrative work at Core Hospitals compared with Designated Hospitals and Cooperative Hospitals (385 vs. 166 vs. 51 h/month, respectively, p < 0.001). Consequently, labor cost per month was higher at Core Hospitals than at Designated Hospitals and Cooperative Hospitals (¥3,951,854 vs. ¥1,687,167 vs. ¥487,279/month, respectively, p < 0.001). Completing a CGP test for a cancer patient in Japan is associated with significant labor at each hospital, especially at Core Hospitals. Streamlining the exchange of information and simplifying Expert Panels will likely alleviate this burden.