Abstract-Cytogenetics is a key tool in the detection of acquired chromosomal abnormalities and in the diagnosis of genetic diseases such as leukemia. The karyotyping is a set of procedures, in the scope of the cytogenetics, that produces a visual representation of the 46 chromosomes (called karyogram), paired and arranged in decreasing order of size.The pairing procedure aims to identify all pairs of homologous chromosomes. The pairing criterion is based on dimensional, morphological, and textural features similarity. This process is time consuming when performed manually, and demanding from a technical point of view. An automatic pairing algorithm would thus bring benefits, but it remains an open problem to date.In this paper a new strategy for automatic pairing of homologous chromosomes is proposed. Besides the traditional features described in the literature, the Mutual Information (MI) is used to discriminate chromosome textural differences. A supervised non-linear classifier is trained by using manual classifications provided by expert technicians, combining the different features computed from each pair.Simulations using 836 real chromosome images, obtained with a Leica TM Optical Microscope DM 2500, in a leave-one-out crossvalidation fashion, were performed for training and testing the algorithm. Promising and relevant results were found, despite the poor quality of the original chromosome images, contrasting with state-ofthe-art algorithms and datasets found in the literature.