Madison obtuvo prominencia en la política de Virginia al trabajar con Thomas Jefferson en la escritura del "Virginia Statute for Religious Freedom" (El Estatuto de Virginia para la Libertad Religiosa) el cual fue aprobado en 1786.