There is a wide-spread idea that contemporary careers continue to become ever more complex. Pioneering research of full-career complexity has shown that work lives have indeed become more complex, yet at modest increasing pace. This paper examines whether career complexity continues to increase using Swedish registry data across an exceptionally long time period, including younger cohorts than in previous research: up to those born in 1983. The full early- and midcareers of selected birth cohorts cover several macroeconomic booms and downturns, a long period of upskilling of the Swedish labor force, as well as the convergence of working hours of women and men. The following conclusions are drawn using state-of-the-art methods of measuring career complexity. For early-careers, an increasing complexity trend is evident between the 1950s and 1960s birth cohorts, yet complexity fluctuates around a stable trend for the 1970s birth cohorts and onward. For mid-careers, which are considerably more stable on average, complexity has decreased among women born between the 1930s and the early-1950s. However, the opposite trend holds true for men, resulting in gender convergence of complexity. We observe a standstill of the mid-career complexity trend across both genders, followed by a modest decline for the last observed cohorts. Subsequent analyses point to educational expansion as an important driver of the initial increase of early-career complexity. Taken together, our analysis affirms an initial shift to more career complexity in the 20th century, yet we find no unidirectional trend toward more career complexity over the last decades.