O final dos anos 90 foi um período de grandes desafios para a administração estadual. Nas duas décadas anteriores os esforços dos governos e da sociedade brasileira se concentraram em duas tarefas grandiosas: a restauração da democracia e o combate à inflação. Concretizadas estas duas conquistas com relativo êxito, a sociedade goiana via, às vésperas do novo milênio, a necessidade de se modernizar. Entretanto, o contexto era de uma estrutura administrativa esfacelada que dificultava a construção de um Estado moderno.

Neste contexto, ao mesmo tempo complexo e otimista, Marconi Perillo é eleito para seu primeiro mandato como governador do Estado de Goiás sob o slogan “A Construção do Tempo Novo”. A pouca possibilidade de eleição possibilitou compensar a pouca experiência com uma tranquilidade e ousadia quando da elaboração do plano de governo. Isto resultou em um plano ousado com um diagnóstico do estado desde o ponto de vista econômico, social, regional, da administração pública ao mesmo tempo em que se somaram os anseios e necessidades da população goiana.

O plano de governo foi dividido em 5 grandes eixos de prioridade para a atuação governamental:

1. Goiás competitivo e pólo econômico regional. Este eixo buscou a melhoria da infraestrutura do estado, criação de pólos de desenvolvimento e principalmente o fortalecimento da política de incentivos fiscais como instrumento essencial para atrair indústrias e empresas para Goiás. 
2. Goiás Cidadania com melhoria da qualidade de vida. Para o alcance desses objetivos foram criados vários programas sociais que se tornaram marcas da administração Marconi Perillo. O Banco do Povo foi criado para financiar e viabilizar pequenos empreendedores. Foi criada a Universidade Estadual de Goiás (UEG) com o objetivo de expandir o ensino superior ao interior do estado. Concomitantemente à UEG foi criado o Programa Bolsa Universitária que concede bolsas de estudo a estudantes de baixa renda para estudarem em instituições de ensino superior privadas. O PBU foi responsável por um aumento exponencial do ensino superior em Goiás. Foi criado ainda o Programa Renda Cidadã que entrega ajuda alimentar para a população de baixa renda de forma mais humana, pois foi inovador ao conceder um cartão com o qual a pessoa poderia adquirir alimentos e não mais recebia a cesta básica direto das mãos dos governantes, o que tornou a relação mais autônoma e impessoal, significando um direito conquistado e não um favor concedido.
3. Correção das distorções e desequilíbrios regionais. Este eixo visava à implantação de programas especiais para estimular o desenvolvimento de regiões menos favorecidas do estado como o Entorno do Distrito Federal, o Norte e o Nordeste goianos. Além disto, também visava à recuperação do meio ambiente em áreas degradadas no passado com a criação de condições objetivas que assegurassem o desenvolvimento econômico sustentável nessas regiões.
4. Modernização da administração pública estadual. Este eixo procurou equacionar as contas públicas estaduais e promover uma reforma na administração estadual. Para tanto, buscou-se o fim das empresas estatais e a consequente privatização e transformação de empresas em autarquias e a criação das agências reguladoras do estado. Ainda como parte da reforma estatal, foi de grande importância a equiparação de salários das carreiras equivalentes do estado, visando à profissionalização do funcionalismo. Também em consequência deste eixo foi criado outro programa que seria marca dos governos Marconi, o VaptVupt.
5. Construção de alianças e parcerias com a sociedade civil organizada em prol de Goiás. Este eixo buscou institucionalizar canais permanentes de participação da sociedade civil organizada nos debates e discussões da administração estadual visando ao desenvolvimento econômico e social participativo e democrático. Esta foi a parte menos exitosa do governo por sofrer muita resistência interna e externa uma vez que, em muitos casos, a sua implementação significava uma mudança da cultura política do estado o que gerou muitos entraves.

Este foi um plano de governo muito ousado e que possibilitou várias realizações durante sua implementação. Também houve apoio à área cultural culminando no surgimento de dois dos festivais mais tradicionais de cultura do estado: o Festival Internacional de Cinema e Vídeo Ambiental de Goiás (FICA), na Cidade de Goiás, e o Canto da Primavera, em Pirenópolis. Festivais estes que além de incentivarem a produção cultural fomentaram muito o turismo goiano.

A elaboração e execução do plano “A Construção do Tempo Novo” possibilitaram o sucesso da primeira administração de Marconi Perillo frente ao governo estadual, o que redundou em sua reeleição. Além disso, o sucesso deste plano significou a renovação da ideia de que o planejamento é parte essencial de qualquer projeto de governo que vislumbre o êxito de sua administração.