Technology advancements and availability will result in library catalogues becoming more regularly accessed on small screen mobile devices in coming years with academics and students likely to be amongst the earliest adopters. There remain numerous unanswered questions regarding how to design library catalogues which offer effective library search on mobile devices. This broad research area requires the attention of HCI, design, and reading researchers alike. This paper begins to address the user needs of library patrons when searching for books on a mobile device. Recommendations for mobile library catalogue design and further research is provided.