Despite the fact that the role of learning is recognised in empirical and theoretical work on sense of agency (SoA), the nature of this learning has, rather surprisingly, received little attention. In the present study we consider the contribution of associative mechanisms to SoA. SoA can be measured quantitatively as a temporal linkage between voluntary actions and their external effects. Using an outcome blocking procedure, it was shown that training action-outcome associations under conditions of increased surprise augmented this temporal linkage. Moreover, these effects of surprise were correlated with schizotypy scores, suggesting that individual differences in higher level experiences are related to associative learning and to its impact on SoA. These results are discussed in terms of models of SoA, and our understanding of disrupted SoA in certain disorders.