O estado de Minas Gerais coexiste, por décadas, com o desafio da diversificação econômica. Na tentativa de construir caminhos para transformar sua economia, o Governo de Minas Gerais lançou a plataforma DataViva, permitindo a aplicação da abordagem da complexidade econômica no âmbito das políticas públicas de desenvolvimento. Este trabalho tem como objetivo contribuir para este estudo através da análise da complexidade econômica dos estados brasileiros entre 2002 e 2014, com foco em Minas Gerais. A pesquisa revela que a economia de Minas Gerais está presa em uma "armadilha de baixa complexidade", que exige uma intensa colaboração entre os setores público e privado para identificar e investir em atividades que possam contribuir para a sofisticação econômica. Abstract: Minas Gerais State coexists, for decades, with the challenge of economic diversification. In the attempt to build paths to transform its economy, Minas Gerais Government released the DataViva platform, allowing the application of economic complexity approach in the developmental public policies scope. This work aims at contributing for this study through economic complexity of the Brazilian States analysis between 2002 and 2014, focusing on Minas Gerais. The research reveals that Minas Gerais economy is stuck in a “low-complexity trap” that demands an intense collaboration between public and private sectors to identify and invest in activities that can contribute for economic sophistication.