In this paper, a new approach for Self-evolving PArameter-free fuzzy Rule-based Controller (SPARC) is proposed. Two illustrative examples are provided aiming a proof of concept. The proposed controller can start with no pre-defined fuzzy rules, and does not need to pre-define the range of the output or control variables. This SPARC learns autonomously from its own actions while performing the control of the plant. It does not use any parameters, explicit membership functions, any off-line pre-training nor the explicit model (e.g. in a form of differential equations) of the plant. It combines the relative older concept of indirect adaptive control with the newer concepts of (self-)evolving fuzzy rule-based systems (and controllers, in particular) and with the very recent concept of parameter-free, data cloud and data density based fuzzy rule based systems (and controllers in particular). It has been demonstrated that a fully autonomously and in an unsupervised manner (based only on the data density and selecting representative prototypes/focal points from the control hyper-surface acting as a data space) it is possible generate a parameter-free control structure and evolve it in on-line mode. Moreover, the results demonstrate that this autonomous controller is effective (has comparative error and performance characteristics) to other known controllers, including self-learning ones, but surpasses them with its flexibility and extremely lean structure (small number of prototypes/focal points which serve as seeds to form parameter-free and membership function-free fuzzy rules based on them). The illustrative examples aim primarily proof of concept.