In the present paper we explore the idea of combining computation power and the availability of ordinary art spectators in order to produce new interactive art works. This is investigated for a particular application, which consists of producing new behaviors for a programmable art apparatus named C3 Cubes. Given the nature of the problem and some difficult challenges to be dealt with, an Interactive Evolutionary Computation (IEC) approach was devised. Furthermore, it was necessary to adopt a surrogate function method for approximating the user’s preferences and to implement aWeb-based virtual simulation environment for speeding up the generation and the evaluation of C3 Cubes projects. The integration of all these elements is crucial for producing new userguided cube projects with interesting behaviors. The main approaches experimented in this research and the proposed design solutions are useful to solving similar problems in other domain areas, for example, in the context of game design.