Though uncertainty has been regarded as a fundamental experience in individual careers, the rapid changes in the labor market have augmented the instability that people encounter in their professional development, especially considering the growth of non-standard career paths. Given the high degrees of uncertainty brought forth by different environmental factors such as the rise of the gig economy and technological advancements, we focused our study on young people, who are susceptible to the trends of the modern work environment. As they face high risks of unemployment, temporary jobs, and skill-inadequate employment during the early phases of their career development, the aim of our study was to explore the meanings, sources, and resources that young people attribute to their career uncertainty. In extension of the existing knowledge that previous research has reported about the topic, our study accounted for the conceptualization of career uncertainty that is relevant to the early career stage in two different country contexts. To achieve our research objective, we employed a qualitative research design in which data was collected through online focus groups among young people in Italy and Norway (N = 53). The qualitative data was analyzed using thematic analysis. The results of our study expound on the temporal elements, labor market characteristics, and psychosocial resources that emerged in young people's discussions of career uncertainty. Furthermore, certain similarities and differences are noted in the experiences and coping strategies of Italian and Norwegian participants. In view of the contextual support that young people can receive from institutions and societies as they establish themselves in the workforce, our study offers theoretical and practical implications on how early career uncertainty can be managed amidst the changing labor market.