As the popularity of micro-blogging sites, expressed as the number of active users and volume of online activities, increases, the difficulty of deciding who to follow also increases. Such decision might not depend on a unique factor as users usually have several reasons for choosing whom to follow. However, most recommendation systems almost exclusively rely on only two traditional factors: graph topology and user-generated content, disregarding the effect of psychological and behavioural characteristics, such as personality, over the followee selection process. Due to its effect over people’s reactions and interactions with other individuals, personality is considered as one of the primary factors that influence human behaviour. This study aims at assessing the impact of personality in the accurate prediction of followees, beyond simple topological and content-based factors. It analyses whether user personality could condition followee selection by combining personality traits with the most commonly used followee predictive factors. Results showed that an accurate appreciation of such predictive factors tied to a quantitative analysis of personality is crucial for guiding the search of potential followees, and thus, enhance recommendations.