BackgroundMitochondrial diseases often require multiple years and clinicians to diagnose. We lack knowledge of the stages of this diagnostic odyssey, and factors that affect it. Our goals are to report the results of the 2018 Odyssey2 (OD2) survey of patients with a medical diagnosis of mitochondrial disease; and to propose steps to reduce the odyssey going forward, and procedures to evaluate them.MethodsData are from the NIH-funded NAMDC-RDCRN-UMDF OD2 survey (N = 215). The main outcomes are Time from symptom Onset to mitochondrial disease Diagnosis (TOD) and Number of Doctors Seen during this diagnostic process (NDOCS).ResultsExpert recoding increased analyzable responses by 34% for final mitochondrial diagnosis and 39% for prior non-mitochondrial diagnosis. Only one of 122 patients who initially saw a primary care physician (PCP) received a mitochondrial diagnosis, compared to 26 of 86 (30%) who initially saw a specialist (p< 0.001). Mean TOD overall was 9.9 ± 13.0 years, and mean NDOCS 6.7 ± 5.2. Mitochondrial diagnosis brings extensive benefits through treatment changes and increased membership in and support of advocacy groups.ConclusionsBecause TOD is long and NDOCS high, there is great potential for shortening the mitochondrial odyssey. Although prompt patient contact with primary mitochondrial disease specialists, or early implementation of appropriate tests, may shorten the diagnostic odyssey, specific proposals for improvement require testing and confirmation with adequately complete, unbiased data across all its stages, and appropriate methods. Electronic Health Record (EHRs) may help by accessing diagnostic codes early, but their reliability and diagnostic utility have not been established for this group of diseases.Supplementary InformationThe online version contains supplementary material available at 10.1186/s13023-023-02754-x.