Interest in new methodologies for sensory characterization, which can be performed with panels with different degrees of training or with consumers, has largely increased in the last decade. Compared to classic Descriptive Analysis these methodologies have been applied for a limited period of time and in a small number of applications. Therefore, before new methodologies get established as standard alternatives for sensory characterization, it is necessary to develop guidelines for best practice. The aim of the present work is to provide an overview of the remaining challenges related to the implementation of new methodologies for sensory characterization and to discuss recent developments. In particular, three issues will be given special attention: understanding the cognitive processes involved in sample evaluation, development of tools for evaluating reliability, and the identification of the limitations of new methodologies. Hopefully, this work will encourage research on methodological issues of new tools for sensory characterization that contributes to the development of best practice.