As the central relay station of the human brain, the thalamus modulates sensory signals to and from the cerebral cortex. The reciprocal connectivity between the cerebral cortex and the thalamus is believed to play an essential role in consciousness and various neurological disorders. Thus, in-vivo analysis of thalamo-cortical connectivity is important for our understanding of normal and pathological brain processes. In this paper: We propose a new partitioning paradigm, called coclustering, in order to segment the thalamus into thalamic nuclei based on their cortical projections. In contrast to the traditional clustering paradigm, a coclustering procedure not only simultaneously partitions cortical voxels and thalamic voxels into groups, but also identifies the corresponding strong connectivities between the two classes of groups. We develop the first coclustering algorithm, Genetic Coclustering Algorithm (GCA), to solve the coclustering problem. We apply GCA to segment the thalamus into thalamic nuclei and visualise main thalamo-cortical fibre tracts.