In this paper we study the effectiveness of using a phrase-based representation in e-mail classification, and the affect this approach has on a number of machine learning algorithms. We also evaluate various feature selection methods and reduction levels for the bag-of-words representation on several learning algorithms and corpora. The results show that the phrasebased representation and feature selection methods can be used to increase the performance of e-mail classifiers. Keywords E-Mail Classification, Text Categorization, Feature Selection