Objetivo: Analisar a adesão ao Programa Academia da Saúde (PAS), após 36 meses de seguimento. Métodos: Estudo realizado com amostra representativa de usuários (>20 anos) do PAS de Belo Horizonte-MG (3.414 participantes, 88% mulheres). O Programa oferta prática regular de exercício físico e ações de alimentação e nutrição. Investigaram-se dados socioeconômicos, de saúde e qualidade de vida na linha de base e a participação no serviço após 36 meses. Foram considerados infrequentes usuários ausentes no serviço nas últimas três semanas ou suspensos por motivo de doença. Resultados: Após 36 meses de seguimento, 2.370 usuários foram avaliados e 52,2% permaneciam no PAS. O motivo mais relatado para infrequência no serviço foi ter alguma doença (45,6%), e apenas 7,3% dos participantes relataram desligar-se do PAS devido trabalho ou estudo. Após regressão logística, ajustada por variáveis socioeconômicas, foram associados à aderir ao PAS: ter companheiro (OR: 1,24; IC95%1,01;1,52; p=0,043), não ter diabetes (OR: 0,76; IC95%: 0,59; 0,98; p=0,037), e relatar percepção boa/muito boa da qualidade de vida (OR: 2,23; IC95%: 1,08; 4,62; p=0,030) e da saúde (OR: 4,27; IC95%: 2,2;8,4; p<0,001) Conclusão: O PAS atende a grande volume de usuários, com elevada adesão por longo período de tempo (>50%), aparentemente favorecida pelo apoio da família e por fatores positivos de saúde. Tais aspectos ressaltam seu potencial de promoção da saúde, mas também trás indagações sobre a autonomia produzida entre os usuários na construção de modos saudáveis de viver.