Packaging of DNA into condensed chromosomes during mitosis is essential for the faithful segregation of the genome into daughter nuclei. Although the structure and composition of mitotic chromosomes have been studied for over 30 years, these aspects are yet to be fully elucidated. Here, we used stable isotope labeling with amino acids in cell culture (SILAC) to compare the proteomes of mitotic chromosomes isolated from cell lines harboring conditional knockouts of members of the condensin (SMC2, CAP-H, CAP-D3), cohesin (Scc1/Rad21), and SMC5/6 (SMC5) complexes. Our analysis revealed that these complexes associate with chromosomes independently of each other, with the SMC5/6 complex showing no significant dependence on any other chromosomal proteins during mitosis. To identify subtle relationships between chromosomal proteins, we employed a nano Random Forest (nanoRF) approach to detect protein complexes and the relationships between them. Our nanoRF results suggested that as few as 113 of 5,058 detected chromosomal proteins are functionally linked to chromosomestructure and segregation. Furthermore, nanoRF data revealed 23 proteins that were not previously suspected to have functional interactions with complexes playing important roles in mitosis. Subsequent small-interfering-RNA-based validation and localization tracking by green fluorescent protein-tagging highlighted novel candidates that might play significant roles in mitotic progression.