Plant responses to environmental heterogeneity depend on life-history traits, which could relate to phenotypical and genetic characteristics. To elucidate this relationship, we examined the variation in population genetics and functional traits of short- and long-lived Artemisia species that are co-occurring in the steppes of Mongolia. Mongolian steppes represent stressful and water-limited habitats, demanding phenotypic modifications in the short term and/or genetic adaptation in the long term. However, detailed knowledge is missing about both plant phenotypic and genetic differentiation, and their interrelationships in temperate grasslands. Here, we investigated 21 populations of the widely distributed subshrub Artemisia frigida and the herbaceous biennial Artemisia scoparia. Genetic variation was assessed with newly developed simple sequence repeats (SSRs) markers. Functional trait data were collected from each individual, and data on environmental variables was collected for each population. We detected significantly higher genetic diversity in the biennial species (H_E = 0.86) compared with the perennial (H_E = 0.79). For both species, the largest share of genetic variation was partitioned within populations (96%). Population genetic structure in the biennial A. scoparia was weak, while the perennial A. frigida showed some spatial genetic structure, which was impacted by geographical factors, soil nutrients, and precipitation amount. Morphology-related functional traits (i.e., plant height) were predominantly associated with environmental variables rather than with genetic variation, whereas physiology-related trait (i.e., specific leaf area [SLA]) was partly genetically determined.