This paper attempts to incorporate the structure of the cerebellar-model-articulation-controller (CMAC) network into the Kohonen layer of the self-organizing map (SOM) to construct a self-organizing CMAC (SOCMAC) network. The proposed SOCMAC network can perform the function of an SOM and can distribute the learning error into the memory contents of all addressed hypercubes as a CMAC. The learning of the SOCMAC is in an unsupervised manner. The neighborhood region of the SOCMAC is implicit in the structure of a two-dimensional CMAC network and needs not be defined in advance. Based on gray relational analysis, a credit-assignment technique for SOCMAC learning is introduced to hasten the overall learning process. This paper also analyzes the convergence properties of the SOCMAC. It is shown that under the proposed updating rule, both the memory contents and the state outputs of the SOCMAC converge almost surely. The SOCMAC is applied to solve both data-clustering and data-classification problems, and simulation results show that the proposed network achieves better performance than other known SOMs.