Using the newly developed Brazilian Qualifications Framework, I measure the levels of routine, cognitive, physical, and practical skills that each occupation requires from workers. I estimate the returns to these skills in the formal labor market, and find that workers are paid less in occupations more intensive in routine tasks. Workers in more cognitive-intensive occupations earn considerable wage premia. This result holds for workers within the same occupation, where those with more previous experience in cognitive skills are paid more. Workers gain higher wages when switching to an occupation more intense in cognitive skills, but lose wages if the new occupation has a skill profile too distant from the previous one.