A crescente complexidade de relações institucionais que envolvem a ação estatal, sobretudo na implementação de programas públicos, conduz a uma discussão das possíveis formas de arranjos interorganizacionais, seus mecanismos de coordenação e o controle para o desenvolvimento de ações de governo através dos programa públicos. Através de um estudo de caso pré-estruturado baseado em códigos e indicadores relacionados ao referencial teórico, foi desenvolvida uma pesquisa exploratória e descritiva sobre a implementação de um programa de alfabetização e capacitação de jovens e adultos, identificando as relações interorganizacionais desenvolvidas durante a implementação, seus mecanismos de coordenação e controle. As constatações resultantes da pesquisa são uma forte formalização das relações, as quais são verticalizadas seguindo uma hierarquização nas comunicações e desenvolvimento de ações. Observou-se ainda a utilização de poucos mecanismos de coordenação na gestão do arranjo interorganizacional e ainda assim com várias deficiências. Quanto ao controle na implementação suas deficiências estão relacionadas ao excessivo foco no processo em detrimento dos resultados, a alta centralização e a falta de indicadores de desempenho bem definidos que pudessem orientar todo o processo de controle. Ao final do trabalho, foram elaboradas algumas recomendações como uma possível contribuição à evolução da coordenação e controle de arranjos interorganizacionais para a implementação de programas públicos