In this study, we introduce a new category of neurofuzzy networks – Self-Organizing Fuzzy Polynomial Neural Networks (SOFPNN) and develop a comprehensive design methodology involving mechanisms of genetic algorithms and information granulation. With the aid of the information granulation, we determine the initial location (apexes) of membership functions and initial values of polynomial function being used in the premised and consequence part of the fuzzy rules respectively. The GA-based design procedure being applied at each layer of SOFPNN leads to the selection of preferred nodes with specific local characteristics (such as the number of input variables, the order of the polynomial, a collection of the specific subset of input variables, and the number of membership function) available within the network.