A construtora mineira até então especializada em rodovias encarou um grande desafio ao participar do projeto de construção da primeira linha do metrô do Brasil, a Norte-Sul, em São Paulo, com 14,6 quilômetros de extensão, entre os bairros de Jabaquara e Santana.
A AG entrou em consórcio com uma construtora com larga experiência em obras pesadas de concreto armado na capital paulista, a Metropolitana. Mas com a falência da consorciada durante o período das obras, coube à equipe da Andrade Gutierrez assumir todo o projeto.