This paper introduces the concept of Ethogenetics which addresses the issue of the design of evolvable agent behaviors. We first emphasize the need of a new approach towards existing evolutive approaches for this field, and outline the principles of Ethogenetics. We then describe a model, ATNoSFERES, that we use to experimentally investigate this concept. Finally, we discuss the properties and features of the ATNoSFERES model and propose further extensions.