We used graph theoretical analysis to investigate structural brain connectivity networks in mild traumatic brain injury (mTBI). Global and local measures of structural connectivity were investigated in acute/sub-acute and chronic phases after TBI. There were no statistically significant differences in the global network measures between patients and controls at either of the stages after TBI. Node-level differences were found between patients and controls in local efficiency, strength, and betweenness centrality in several brain regions. However, only betweenness centrality in the right pars opercularis endured the Bonferroni correction for multiple comparisons.