Hulless barley (Hordeum vulgare L. var. nudum) is one of the most important crops in the Qinghai-Tibet Plateau. Soil salinity seriously affects its cultivation. To investigate the mechanism of salt stress response during seed germination, two contrasting hulless barley genotypes were selected to first investigate the molecular mechanism of seed salinity response during the germination stage using RNA-sequencing and isobaric tags for relative and absolute quantitation technologies. Compared to the salt-sensitive landrace lk621, the salt-tolerant one lk573 germinated normally under salt stress. The changes in hormone contents also differed between lk621 and lk573. In lk573, 1597 differentially expressed genes (DEGs) and 171 differentially expressed proteins (DEPs) were specifically detected at 4 h after salt stress, and correspondingly, 2748 and 328 specifically detected at 16 h. Most specific DEGs in lk573 were involved in response to oxidative stress, biosynthetic process, protein localization, and vesicle-mediated transport, and most specific DEPs were assigned to an oxidation-reduction process, carbohydrate metabolic process, and protein phosphorylation. There were 96 genes specifically differentially expressed at both transcriptomic and proteomic levels in lk573. These results revealed the molecular mechanism of salt tolerance and provided candidate genes for further study and salt-tolerant improvement in hulless barley.