O objetivo foi relatar as etapas de estruturação e implementação piloto de um programa de matriciamento e rastreamento para detecção precoce do câncer de boca no Estado de Goiás. A estruturação do programa foi multi-institucional e envolveu as etapas de concepção/design e implementação piloto. As estratégias do piloto foram capacitação de 56 cirurgiões-dentistas do Sistema Único de Saúde (SUS), educação em saúde com foco na prevenção do câncer de boca e rastreamento de 1.462 indivíduos da população-alvo na Capital do estado. Os rastreamentos organizado e oportunístico identificaram 44 indivíduos com lesões suspeitas; dos quais 4 tinham lesões potencialmente malignas e dois tinham lesões malignas confirmadas histologicamente. O rastreamento oportunístico foi mais aplicável em termos de logística e deve ser realizado de forma contínua na atenção primária à saúde. O apoio matricial teve papel importante no encaminhamento dos pacientes para a atenção secundária. O programa, com base em evidência científica, constitui uma tecnologia em saúde para detecção precoce do câncer de boca com potencial de implantação em outros cenários do SUS.