Background: Genomic sequencing of tumor samples is often considered for patients diagnosed with metastatic malignancies. In July 2016, the Veterans Health Administration (VHA) created the VA National Precision Oncology Program (NPOP) to offer next generation sequencing (NGS) multigene panels for veterans with advanced solid tumors. We sought to assess the perceptions of NPOP among medical oncologists across VHA. Methods: Semi-structured interviews were designed to evaluate the following concepts: expectations for NGS testing, required workflow to conduct testing, applicability of testing results, and summative views of genomic sequencing. VHA medical oncologists who had previously sent at least one sample for testing through NPOP were solicited to participate for an in-person or telephonic conversation. Interviews were analyzed by an inductive narrative approach to code responses, which was then followed by thematic analysis for key findings that emerged. Results: 17 medical oncologists were interviewed from 16 different VA medical centers (VAMCs) in 12 states. 16 (94.1%) oncologists reported sending at least 5 samples for NGS testing; 4 (23.5%) oncologists practiced at VAMCs that sent over 100 samples. Clinicians collectively expected that testing would determine all clinically relevant genomic alterations in a reasonable time. Testing was expedited for oncologists who maintained a collaborative relationship with their local pathologists and proceduralists. 8 (47.1%) oncologists felt that testing reports should provide greater insight into the clinical significance of uncommon gene variants. 6 (35.3%) respondents expressed that educational efforts are warranted to describe optimal sample processing, indications for testing, and/or relevance of rare mutations. Twelve (70.6%) respondents felt strongly that NGS testing would improve outcomes for their patients, while 3 (17.6%) oncologists were wary that the current number of actionable mutations is too limited to offer widespread benefit. Conclusions: VHA medical oncologists opined that NGS testing through VA NPOP improved outcomes. The testing process is expedited with multidisciplinary involvement. Designed approaches to semi-algorithmically report testing results may improve efficiency of clinical decision-making. More education is warranted to detail the procedural requirements to conduct testing, indications for test ordering, and interpretation of results.