Customer churn is a focal concern for most of the services based companies which have fixed operating costs. Among various industries which suffer from this issue, telecommunications industry can be considered at the top of the list. In order to counter this problem one must recognize the churners before they churn. This work develops an effective and efficient model which has the ability to predict the future churners for broadband internet services. For this purpose Genetic Programming (GP) is employed to evolve a suitable classifier by using the customer based features. Genetic Programming (GP) is population based heuristic used to solve complex multimodal optimization problems. It is an evolutionary approach use the Darwinian principle of natural selection (survival of the fittest) analogs with various naturally occurring operations, including crossover (sexual recombination), mutation (to randomly perturbed or change the respective gene value) and gene duplication. The intelligence induced in the system not only generalizes the model for a variety of real world applications but also make it adaptable for dynamic environment. Comprehensive experimentations are performed in order to validate the effectiveness and robustness of the proposed system. It is clear from the experimental results that the proposed system outperforms other state of the art churn prediction techniques.