As quantitative measures derived from fiber tractography are increasingly being used to characterize the structural connectivity of the brain, it is important to establish their reproducibility. However, no such information is as yet available for global tractography. Here we provide the first comprehensive analysis of the reproducibility of streamline counts derived from global tractography as quantitative estimates of structural connectivity. In a sample of healthy young adults scanned twice within one week, within-session and between-session test-retest reproducibility was estimated for streamline counts of connections based on regions of the AAL atlas using the intraclass correlation coefficient (ICC) for absolute agreement. We further evaluated the influence of the type of head-coil (12 versus 32 channels) and the number of reconstruction repetitions (reconstructing streamlines once or aggregated over ten repetitions). Factorial analyses demonstrated that reproducibility was significantly greater for within- than between-session reproducibility and significantly increased by aggregating streamline counts over ten reconstruction repetitions. Using a high-resolution head-coil incurred only small beneficial effects. Overall, ICC values were positively correlated with the streamline count of a connection. Additional analyses assessed the influence of different selection variants (defining fuzzy versus no fuzzy borders of the seed mask; selecting streamlines that end in versus pass through a seed) showing that an endpoint-based variant using fuzzy selection provides the best compromise between reproducibility and anatomical specificity. In sum, aggregating quantitative indices over repeated estimations and higher numbers of streamlines are important determinants of test-retest reproducibility. If these factors are taken into account, streamline counts derived from global tractography provide an adequately reproducible quantitative measure that can be used to gauge the structural connectivity of the brain in health and disease.