The Japanese labor market displays U-shaped unemployment and separation rates, and declining job-finding rates as workers age. Traditional infinite horizon search models of the labor market cannot account for such patterns. We develop a life-cycle search and matching model that features random...