Virtual humans are often integrated into novel multimedia learning environments. However, little is known about learner's perceptions of the agents or the relationship between the perceptions and learning. In this study, the authors revise the Agent Persona Instrument, a measurement tool designed to examine how learners perceive pedagogical agents. The factor structure of the revised instrument was evaluated with confirmatory factor analysis. Next, k-means clustering was used to examine how participants' ratings on the instrument cluster into groups based on their perceptions of the virtual human. After describing the qualities of the clusters within the data, linear regression was used to examine to what extent the cluster membership influenced participant's scores on a transfer test of learning. The results indicated that cluster membership only explained a small amount of variance in transfer test scores. This study provides a revised instrument for measuring pedagogical agent persona. It implemented a novel method for investigating perceptions of pedagogical agents using k-means clustering which was able to identify two unique groups of participants based on their perceptions of the agent. Finally, it presents empirical results indicating that learner's perceptions of the agent had a small influence on their learning outcome scores.