In late 2006, the National Library of Australia (NLA) implemented a trial Instant Messaging (IM) service that ran in parallel with the AskNow chat reference service for a six month period. The trial was a resounding success, proving both a demand for an IM service and the suitability of the medium for reference service provision in a collaborative environment. The trial also allowed the collection of a significant body of data on user expectations, librarian experience and the nature of enquiries. This article begins by introducing the concept of IM and discusses the impetus for its use as a channel for reference service provision. It presents and analyses data collected from user surveys, session transcripts, usage statistics, staff surveys and other staff feedback mechanisms, and explores the issues arising from the data analysis. The article concludes by discussing the IM system architecture that the NLA is currently developing, which will allow the Library to move forward with an ongoing IM service. (Contains 11 figures.)