Cada vez mais, o setor de serviços tem se tornado o principal segmento da economia mundial em termos de participação no produto interno bruto (PIB) e na geração de empregos. O Brasil não foge à regra, e os serviços têm aumentado sua importância na economia. O principal objetivo deste artigo é analisar a evolução da produtividade e do mercado de trabalho no setor de serviços na economia brasileira de 2004 a 2015, quando o país passou por um período de crescimento econômico, seguido de desaceleração e crise. A análise dos resultados mostra uma grande heterogeneidade entre os segmentos de serviços. A utilização de tipologias clássicas do setor e sua comparação com o resultado da análise multivariada de grupamentos e componentes principais mostra a existência de uma dualidade: há um grupo apresentando maior produtividade, salários e inserção mais favorável das pessoas ocupadas no mercado de trabalho; e outro com resultados bem menos favoráveis. Tal dualismo de comportamentos persistiu ao longo do período 2004-2015. Embora a produtividade tenha permanecido relativamente estagnada, alguns resultados favoráveis merecem ser destacados, como a redução da heterogeneidade intersetorial e o maior crescimento da ocupação nos segmentos mais desenvolvidos dos serviços.