Systems and methods for automatically generating e-mail subject lines are provided. A method for automatic generation of subject lines for electronic mail (email), comprises extracting topics from an email message, computing a sender relevance score for each topic, computing a receiver relevance score for each topic, ranking the topics based on the sender and receiver relevance scores, extracting syntactic units from the email message, ranking the extracted syntactic units from the email message based on the topic ranking, and assigning one or more subject lines to the email message based on the ranking of the syntactic units.