The deployment of artificial intelligence (AI) has increasingly been observed and experienced in many workplaces. Such phenomenon, however, has not been given much attention in the careers literature. In particular, how the rise of AI influences employees particularly their attitudes toward their work and their careers remain unknown. Hence, in this study, we explore how negative perceptions of AI in workplaces can influence job insecurity and career exploration. In addition, we explore the role of career adaptability and how it can play an important role in the process of exploring new careers as a result of the perception of AI taking over jobs of the future. To test these, we collected data on two occasions (6 months apart) from employees in a call center company (N=212). The results of the data analysis show that perception of AI replacing jobs in the future positively and significantly relates to career exploration. Also, results demonstrate how job insecurity plays a mediating role in the relationship between perception of AI and career exploration. Finally, the results indicate career adaptability to be exerting a conditional effect particularly on the second stage of mediation. These findings contribute to the careers literature and provide practical insights that are useful particularly when managing careers of employees who may be threatened by the growth of AI in workplaces.