Although date palm is a relatively salt-tolerant plant, the molecular basis of this tolerance is complex and poorly understood. Therefore, this study aimed to identify the genes involved in salinity tolerance using a basic yeast functional bioassay. To achieve this, a date palm cDNA library was overexpressed in Saccharomyces cerevisiae cells. The expression levels of selected genes that make yeast cells tolerant to salt were subsequently validated in the leaf and root tissues of date palm seedlings using a quantitative PCR method. About 6000 yeast transformant cells were replica printed and screened on a synthetic minimal medium containing 1.0 M of NaCl. The screening results showed the presence of 62 salt-tolerant transformant colonies. Sequence analysis of the recombinant yeast plasmids revealed the presence of a group of genes with potential salt-tolerance functions, such as aquaporins (PIP), serine/threonine protein kinases (STKs), ethylene-responsive transcription factor 1 (ERF1), and peroxidases (PRX). The expression pattern of the selected genes endorsed the hypothesis that these genes may be involved in salinity tolerance, as they showed a significant (p < 0.05) overexpression trend in both the leaf and root tissues in response to salinity. The genes identified in this project are suitable candidates for the further functional characterization of date palms.