In this paper, we show how to improve the Radial Basis Function Neural Networks effectiveness by using the Optimum-Path Forest clustering algorithm, since it computes the number of clusters on-the-fly, which can be very interesting for finding the Gaussians that cover the feature space. Some commonly used approaches for this task, such as the well-known fc-means, require the number of classes/clusters previous its performance. Although the number of classes is known in supervised applications, the real number of clusters is extremely hard to figure out, since one class may be represented by more than one cluster. Experiments over 9 datasets together with statistical analysis have shown the suitability of OPF clustering for the RBF training step.