No dia 26 de fevereiro de 1999, o Conselho Diretor da UFMS, emite a Resolução CD nº 8/2000, em que se altera a proposta de Estatuto, definindo-se, no inciso VIII, do Art. 13, da Seção II, referente à Estrutura, os “Órgãos da Administração Setorial”, o nome do Câmpus de Paranaíba. No dia 24 de maio de 2000, o Conselho Universitário da UFMS aprova, por intermédio da Resolução Coun nº 18, o Regimento
Geral da UFMS, em vigor na época, em cujo inciso VIII, do Art. 17, do Capítulo II, referente à organização administrativa, consta o Câmpus de Paranaíba. Pela Resolução Coun nº 10, de 03 de maio de 2001, foram criados três cursos superiores de graduação: Administração, Matemática e Psicologia, para os quais foram abertas inscrições para o Concurso Vestibular de Inverno 2001. A partir da data de sua implantação, o Câmpus de Paranaíba passou a funcionar no Educandário Santa Clara – PREVÊ-Objetivo por meio de convênio celebrado entre a Prefeitura Municipal de Paranaíba e a Associação Brasileira das Franciscanas de Agudos. Em agosto de 2003, em decorrência da insuficiência de espaço físico para abrigar as novas turmas ingressantes, o CPAR mudou-se para uma escola municipal – Escola Municipal Maria Luíza Corrêa Machado. Em agosto de 2005, para atender às necessidades de adequação das instalações físicas, a Prefeitura Municipal de Paranaíba, por meio de convênio com o Governo do Estado de Mato Grosso do Sul, disponibilizou parte do colégio Educacional Valmir Lopes Cançado para o CPAR. Por fim, em 11 de janeiro de 2006 foi iniciada a construção do prédio definitivo do Câmpus de Paranaíba, em um terreno doado pela Prefeitura Municipal de Paranaíba, onde as atividades acadêmicas iniciaram-se no segundo semestre de 2007.