Já na década de 1950, era inquestionável o aumento da importância do leste do estado, uma vez que o Bolsão Sul-Matogrossense já começava a exercer influência política ao nível estadual, tanto no norte, quanto no sul. Essas demonstrações de poder que se iniciaram com a candidatura de Filadelfo Garcia à Câmara dos Deputados do Brasil se confirmaram com a eleição de Pedro Pedrossian ao governo de Mato Grosso em 1965.
O governo federal com base na lei complementar nº 20, estabeleceu, em 1974, a legislação básica do período da ditadura militar para a criação dos estados e territórios brasileiros, reascendendo, assim, a campanha pela autonomia do sul matogrossense.
De fato, em 11 de outubro de 1977, o presidente Ernesto Geisel assinou a Lei Complementar 31, que criou o Estado de Mato Grosso do Sul, em área desmembrada do estado de Mato Grosso. Já em 1 de janeiro de 1979, tomaram posse os deputados eleitos, em 15 de novembro de 1978, para a Assembléia Legislativa e Constituinte de Mato Grosso do Sul, conforme previsto na LC 31. O primeiro governador, o engenheiro gaúcho Harry Amorim Costa, servidor público do Departamento Nacional de Obras de Saneamento (DNOS), autarquia federal hoje extinta, foi nomeado pelo presidente Geisel, de acordo com a mesma Lei Complementar.
Avanço
Na década de 1980 o governo estadual procurou voltar-se para os problemas sociais, a educação e a saúde. Foi instalada a primeira companhia da Polícia Florestal, incumbida de reduzir as ações predatórias no Pantanal, área depredada por empresas pesqueiras e por caçadores. Implantou-se também o Grupo de Operações de Fronteira (GOF) para reprimir o tráfico de drogas, o contrabando e a caça ilegal de animais silvestres nos 400 km de fronteiras com a Bolívia e o Paraguai. No ano de 1982 houve as primeiras eleições diretas do estado. Em 1986, a estrada que liga Campo Grande á Corumbá foi finalmente asfaltada.
A par do desenvolvimento do turismo ecológico, propiciado pelo pantanal, na década de 1990 cresceram as perspectivas de desenvolvimento econômico, sobretudo com a decisão de se concluir as obras da Ferronorte, que permitirá o transporte ferroviário da produção agrícola para o porto de Santos, no estado de São Paulo. Em 1993 foi criada a Universidade Estadual de Mato Grosso do Sul e em 1997 foi privatizada a Empresa Energética do Estado de Mato Grosso do Sul. Em 1998 é eleito governador Zeca do PT e em 2002 Zeca do PT é é o primeiro governador reeleito da história de Mato Grosso do Sul. Em 2005 é aprovada a criação da segunda universidade federal no estado, a Universidade Federal da Grande Dourados.
Nome
Mato Grosso do Sul chega aos 45 anos em crise de identidade, sem ter certeza nem do próprio nome.
O Estado segue a sina de ser confundido com o vizinho Mato Grosso e a cada visitante recebido já virou lugar-comum o brado em coro: "do Sul".
Nos últimos anos, ganhou força o nome Estado do Pantanal. A proposta foi encampada pelo então governador Zeca do PT, mas não prosperou diante da forte oposição.
O ex-deputado João Leite Schimidt, que participou da primeira constituinte, recorda que leu o projeto da divisão do Estado antes da apresentação, cujo nome seria Campo Grande, seguindo o que acontecia com São Paulo.
Porém, o pedido de mudança, adotando Mato Grosso do Sul, ocorreu porque os próprios deputados não queriam perder a condição de mato-grossense, ainda do que do Sul.
Na divisão, Mato Grosso ficou com 38 municípios e 900 mil habitantes; já o do Sul herdou 55 cidades e mais de um milhão de habitantes. Três décadas depois, o vizinho tem 141 municípios e população de mais de três milhões de pessoas. Mato Grosso do Sul tem 79 cidades e 2,4 milhões de habitantes.