This method for automatic analysis of failure or state messages generated by at least one complex system is characterized in that it comprises the steps for integrating said messages to a database of failure or state messages, and for determining with a computer, for each of said messages, an index of overall interest characterizing a degree of relevance of said message, on the basis of at least one parameter representative of a frequency of occurrence of similar messages in said database, and a correlation between said or each representative parameter and a predefined number of indexes of overall interest. A corresponding analysis system is also provided.