Multimodal data combined in an integrated dataset can be used to aim the identification of instrumental biological actions that trigger the development of a disease. In this paper, we use an integrated dataset related to cutaneous melanoma that fuses two separate sets providing complementary information (gene expression profiling and imaging). Our first goal is to select a subset of genes that comprise candidate genetic biomarkers. The derived gene signature is then utilized in order to select imaging features, which characterize disease at a macroscopic level, presenting the highest, mutual information content to the selected genes. Using information gain ratio measurements and exploration of the gene ontology tree, we identified a set of 32 uncorrelated genes with a pivotal role as regards molecular regulation of melanoma, which expression across samples correlates highly with the different pathological states. These genes steered the selection of a subset of uncorrelated imaging features based on their ranking according to mutual information measurements to the selected gene expression values. Selected genes and imaging features were used to train various classifiers that could generalize well when discriminating malignant from benign melanoma samples. Results on the selection on imaging features and classification were compared to feature selection based on a straight forward statistical selection and a stochastic-based methodology. Genes in the backstage of low-level biological processes showed to carry higher information content than the macroscopic imaging features.