Newton Mendes militou desde cedo na política ribeirão-pretana e foi vice-prefeito do município. Na década de 1990 ele ingressou no PT e tornou-se presidente do Diretório Municipal do Partido, entre 1999 e 2001. Foi ele o responsável pela aquisição do prédio da atual sede do PT na cidade.