A central goal in systems neuroscience is to parcellate the brain into discrete units that are neurobiologically coherent. Here, we propose a strategy for consistent whole-brain parcellation of white matter (WM) and gray matter (GM) in individuals. We parcellate the brain into coherent parcels using non-negative matrix factorization based on voxel annotation using fiber clusters. Tractography is performed using an algorithm that mitigates gyral bias, allowing full gyral and sulcal coverage for reliable parcellation of the cortical ribbon. Experimental results indicate that parcellation using our approach is highly reproducible with 100% test-retest parcel identification rate and is highly consistent with significantly lower inter-subject variability than FreeSurfer parcellation. This implies that reproducible parcellation can be obtained for subject-specific investigation of brain structure and function.